codancer的图论训练(updating...)

2019.9.12

----580C.Kefa and Park
tags: 简单DFS
code

----1081D.Maximum Distance
tags:带点思维的MST,学会了只联通某些点的并查集
code

2019.9.13

----1095F.Make It Connected
n 2 + m n^2+m n2+m条边的MST,只需要考虑 n + m n+m n+m条即可。
code

----1037D. Valid BFS?
判断给出的序列是否是合法的BFS序。
code

2019.9.25 (Hihocoder)

----1190.连通性四
点双连通裸题,对每个边分配点双连通的id即可。

2019.9.26

—51nod.1076.2条不相交的路径
利用Tarjan求边双连通分量,对于在同一个分量中的点,则存在至少两条不相交的路径。
—luogu.p1113杂物
简单的拓扑排序,更新任务 i i i结束后的最晚时间即可。

你可能感兴趣的:(OJ--codeforces,图论)