摘要：
题目链接 题目中对主要航道定义是这样的： 如果某一条航道的删除使得一些星球不能到达，那么这条航道是不能删除的，称之为「主要航道」。 这说明了什么？ 说明了主要航道就是桥。 然后题目就是求桥的个数。 模板题。 Code // Problem: #10102. 「一本通 3.6 练习 3」旅游航道 // 阅读全文
摘要：
题目链接 首先如果一个点满足答案，则这个点一定是割点。 然后我们可以从 \(a\) 点开始搜，对于每一个点，如果 \(b\) 点在它的儿子内，说明这个点分离了 \(a\) 和 \(b\)。 如何判断 \(b\) 是否在它的儿子内，只需要在搜索这个儿子前后判断一下即可。 Code // Problem 阅读全文
摘要：
题目链接 题目就是给出一幅图，求其割点个数。 由于 \(n\leqslant 100\)，所以可以暴力删点。 当然也可以跑割点。 (感谢crx老师教我割点模板) 暴力Code // Problem: #10100. 「一本通 3.6 练习 1」网络 // Contest: LibreOJ // UR 阅读全文