codeforces Round 1070(Div. 2)

哎哎，经典的赛后过题。分享D的另一种不同的思路。

Hint1 首先可以观察到除了单独一条边成斐波那契数列的情况，其它更长的数列情况中，除了作为开头的两个点，其它的点都是严格单调递增的。

根据这个这个观察我们可以把图上原来{u,v}(ta[u]<ta[v])的边删除。这样就变成有向无环图了。

再运用dfs回溯+dp(可以参考代码理解)，最后再加上单独一条边成斐波那契数列的情况就可以了。