图论例题

图论例题

dfs奇偶二次遍历+博弈论。求源点到其他点是否有奇数路径和偶数路径。（dfs）

Problem - B - Codeforces
和上面的很像，求源点到其他各点的最短的奇数路径和偶数路径。（bfs）
P5663 [CSP-J2019] 加工零件

有向无环图的拓扑排序及拓扑排序的性质。

Problem - E - Codeforces
贪心+反向拓扑排序

HNOI2015]菜肴制作 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)