图论
图论一类题的合集,随训练持续补完。用 Python 打 CF,除了算法本身,还得和语言特性过几招——这类实战经验也一并记录在此。
DFS 与建图
CF 29C - Mail Stamps(唯一路径重建)
题意:给出无序的边集,它们构成一条链,从端点按序输出这条唯一路径。
思路本身朴素:度为 1 的点是端点,从任一端点 dfs 走到底即可。这题真正的收获是两条 Python 实战经验:
- 交上去一直 RE,根因不是算法:Python 默认递归深度限制只有 1000,链长 $10^5$ 的 dfs 直接爆栈。需要
sys.setrecursionlimit(int(2 * 10**5)...