5.图论（0x3f：从周赛中学算法 2022下）_2385 c# amountoftime

作者：weixin_40725706 | 2024-04-22 22:07:13

踩

2385 c# amountoftime

来自0x3f【从周赛中学算法 - 2022 年周赛题目总结（下篇）】：https://leetcode.cn/circle/discuss/WR1MJP/

周赛中的图论题目比较少，除了下面选的 DFS、BFS、拓扑排序、基环树、二分图判定等，还有最短路、DFS 时间戳等（这些可以在上半年的周赛题目中学到）。

注：偶见于周赛第三题（约占 10%）和第四题（约占 13%）。

题目	难度	备注
2368. 受限条件下可到达节点的数目	1477	DFS/BFS 典型题
2385. 感染二叉树需要的总时间	1711	DFS+BFS
2359. 找到离给定两个节点最近的节点	1715
2360. 图中的最长环	1897	内向基环树+时间戳技巧
2509. 查询树中环的长度	1948	最近公共祖先
2392. 给定条件下构造矩阵	1961	拓扑排序
2467. 树上最大得分和路径	2053
2493. 将节点分成尽可能多的组	2415	二分图判定（可选）+BFS

文章目录

灵神-从周赛中学算法（图论）