2021年11月30日
【Loj #10103. 「一本通 3.6 练习 4」电力】题解
摘要： 题目链接 首先考虑删走一个点后能增加联通块数量，则这个点一定是割点。 然后就完了啊 tarjan完（虽然我没有打tarjan）我们就分别判断每个点是不是割点。如果是看一下是否有父。统计一下即可。 要注意题目一定要割，所以如果有 \(n\) 个联通块要输出 \(n-1\)。 Code // Probl 阅读全文
posted @ 2021-11-30 18:56 zhangtingxi 阅读(84) 评论(0) 推荐(0) 编辑