codeforces Round 1070(Div. 2)

钱艷芳 3 天前

程序园永久vip申请，500美金$，无限下载程序园所有程序/软件/数据/等

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