拓扑排序 - 扩展题单
拓扑排序扩展题单
- 必做
- P4017 最大食物链计数:输出可行路径条数
- 选做
- P2712 摄像头:判定是否有解
- P1960 郁闷的记者:判定是否有解及是否有多解
- P2419 [USACO08JAN]Cow Contest S:输出能确定几个人的排名
- P1137 旅行计划:DAG上最长路径
- P1347 排序
- P3243 [HNOI2015]菜肴制作
- 有信心可以做（建议以后做）
- P3275 [SCOI2011]糖果:大号奖金，后期学了差分约束后还有差分约束做法
- P6154 游走:DAG上长度期望
- P4316 绿豆蛙的归宿:类似6154
- 看完了 ？ {{ select(1) }}
- 是的！
- 没有。