2019年9月24日
题解 洛谷P3469
摘要： 题目每个割点去掉后会导致多少对点不能连通 考虑跑Tarjan的时候记录每个儿子的size，那么去掉这个割点后其他的点都不能和这个儿子连通 注意每个点去掉后它本身就不能与其他所有点连通 还有就是题目里求的是有序点对，所以应将总方案数$×2$ C++ include include include in 阅读全文
posted @ 2019-09-24 18:59 Ηydra 阅读(148) 评论(0) 推荐(0) 编辑