摘要：
## [$HDU4738$ $Caocao$'$s$ $Bridges$](https://blog.csdn.net/u012587561/article/details/48959779) ### 一、题目描述 曹操在长江上建立了一些点，点之间有一些边连着。如果这些点构成的无向图变成了连通图，那 阅读全文
posted @ 2023-07-25 15:28
糖豆爸爸
阅读(46)
评论(0)
推荐(0)
摘要：
## [$ZJOI$ $2004$ 嗅探器](https://www.luogu.org/problem/P5058) ### 一、题目大意 给出一张无向图以及两个点 $root$ 和 $ed$，找出一个编号最小的并且在所有$root$ 到 $ed$ 的路径上的点。 ### 二、解题思路 考虑缩点时 阅读全文
posted @ 2023-07-25 14:53
糖豆爸爸
阅读(34)
评论(0)
推荐(0)
摘要：
##[POJ 3694 Network](http://poj.org/problem?id=3694) ### 一、题目大意 $n$个点，$m$个边,连通图。 点与点之间通过边连接，如果切断某个边使得有点与其他点连接断开（连通分支增加），则称这种边为 **桥梁**（离散上叫 **割边**）。 接下 阅读全文
posted @ 2023-07-25 08:37
糖豆爸爸
阅读(29)
评论(0)
推荐(0)
摘要：
## [$P3379$ 【模板】最近公共祖先（$LCA$）](https://www.luogu.com.cn/problem/P3379) #### $LCA$常见的四种求法 
评论(0)
推荐(0)
浙公网安备 33010602011771号