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

感谢发布原创作品，程序园因你更精彩

收藏一下   不知道什么时候能用到

感谢分享

谢谢分享，辛苦了

这个有用。

感谢发布原创作品，程序园因你更精彩

感谢发布原创作品，程序园因你更精彩

喜欢鼓捣这些软件，现在用得少，谢谢分享！

懂技术并乐意极积无私分享的人越来越少。珍惜

感谢，下载保存了

感谢分享

收藏一下   不知道什么时候能用到

感谢，下载保存了

这个好，看起来很实用

喜欢鼓捣这些软件，现在用得少，谢谢分享！

这个好，看起来很实用

热心回复！

分享、互助 让互联网精神温暖你我

收藏一下   不知道什么时候能用到