SRM 782

某岛 at 
https://codeforces.com/blog/entry/75286 https://competitiveprogramming.info/topcoder/srm/round/17900/div/1 250 骰子最多只有 6 面,所以掷不出来的数直接加入最后的答案,状态压缩 DP 即可。 500 题意:给定一个图,问是否存在一种拓扑排序的方案,并要求点 i 出现的时刻不晚于 f[i]。 (好像是 old 题?) 先跑一遍拓扑排序,然后在 DAG 上用 f 数组 dp 出考虑后续状态的真实的 f 数组,排序判断一下即可。 1000 给定一个连通的无向图,初始每个点都是白色,每访问一……