2018年4月19日
bzoj2730矿场搭建——点双连通分量
摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2730 首先一遍tarjan找出割点，将图缩点，这些大点中如果有只包含一个割点的，那么如果这个割点被去掉，则这个大点与图不连通，所以这个大点内必须有一个出口； 而如果没有割点，需要建两个出口，以 阅读全文
posted @ 2018-04-19 22:27 Zinn 阅读(161) 评论(0) 推荐(0)