SRM 682

某岛 at 
https://competitiveprogramming.info/topcoder/srm/round/16652/div/1 https://codeforces.com/blog/entry/43296 300 SmilesTheFriendshipUnicorn 给定一个 n = 2000 无向图,求是否存在长度为 4 的简单路径。 500 SuccessfulMerger 给定一个 n 个点 n 条边的连通图,要求通过若干次合并操作将该图缩成高度 b 时,会最终停留在 b 上。 现在假设墙的概率分布为 \({a_n}\),满足 \( \sum a_i = 1 \) 且 \( \……