codeforces Round 1070(Div. 2)

D https://codeforces.com/contest/2176/problem/D

哎哎，经典的赛后过题。分享D的另一种不同的思路。
Hint1 首先可以观察到除了单独一条边成斐波那契数列的情况，其它更长的数列情况中，除了作为开头的两个点，其它的点都是严格单调递增的。
根据这个这个观察我们可以把图上原来{u,v}(ta>n>>m;int ans=m;vvi g(n+1),g1(n+1);vi din(n+1);vi ta(n+1);for (int i=1;i>ta;for (int i=1;i>u>>v;    g.push_back(v);}for (int i=1;ita)        {            tc.push_back(v);        }            }    g1=g;    g=tc;}for (int i=1;ivoid{    vis=1;    // cout