2019年8月26日
P3469 割点的应用
摘要： https://www.luogu.org/problem/P3469 题目就是说封锁一个点，会导致哪些点（对）连不通； 用tarjan求割点，如果这个点是割点，那么不能通行的点对数就是（乘法法则）儿子子树大小的相乘+n-1； 如果不是割点就是n-1; 阅读全文
posted @ 2019-08-26 21:07 AiRomance 阅读(203) 评论(0) 推荐(0) 编辑