废话 这个标题真是废话欧拉回路见我别的文章。 定义 欧拉路，指的就是从一个点开始，遍历一张图所有边一遍且仅一遍。（度娘：该路径经过图的每一条边且...

题面 1528：【例 2】单词游戏时间限制: 1000 ms 内存限制: 32768 KB提交数: 324 通过数: 1...

定义 如果图G中的一个路径包括每个边恰好一次，则该路径称为欧拉路径(Euler path)。如果一个回路是欧拉路径，则称为欧拉回路(Euler ...

题面 【题目描述】原题来自：UOJ #117有一天一位灵魂画师画了一张图，现在要你找出欧拉回路，即在图中找一个环使得每条边都在环上出现恰好一次。...

废话 关于割点，请看前面一篇文章。 定义 度娘的解释：假设有连通图G，e是其中一条边，如果G-e是不连通的，则边e是图G的一条割边。此情形下，G...

题面 1525[http://ybt.ssoier.cn:8088/problem_show.php?pid=1525]一句话题意：求一个图删除...

废话 其实这一部分不应该叫做双连通分量的（或许叫做割点和桥会好一点） 定义 我们先看看度娘给的定义：在无向联通图 G=(V,E)中: 若对于x∈...

题面 1524[http://ybt.ssoier.cn:8088/problem_show.php?pid=1524]一句话题意：求桥的数量。...

题面 1523 嗅探器[http://ybt.ssoier.cn:8088/problem_show.php?pid=1523]一句话题意：求路...