2020年3月4日
Prob.6[割点和割边/Tarjan]洛谷P3469 [POI2008]BLO-Blockade Upd:2020.3.4
摘要： 传送门：https://www.luogu.com.cn/problem/P3469 我们分析题意：首先，对于完整的原图，任意两点连通，有总共的方案数：n*(n-1) 我们来分析要“阻断”的点，设这个点为i （1）如果i不是割点，那么删去他以后，原图的n-1个点仍然存在连通性，应该减少了2*(n-1 阅读全文
posted @ 2020-03-04 18:06 会飞的字符串 阅读(138) 评论(0) 推荐(0) 编辑