2020年7月14日
P3469 [POI2008]BLO-Blockade
摘要： #\(\mathbf{P3469}\) 题解 一道比较容易的紫题。 ##题意 给出一张有$n$个点，$m$条边的无向连通图，问对于每个节点$i$，去掉与$i$相连的所有边后，有多少对有序点对$(x,y)$不再连通。 ##分析 根据割点的定义可知，若$i$不为割点，则只有剩下的$n-1$对点不与$i$ 阅读全文
posted @ 2020-07-14 17:55 LZShuing 阅读(100) 评论(0) 推荐(0) 编辑