摘要： 首先，如果图本来就是一个点双联通的（即不存在割点），那么从这个图中选出任意两个点就OK了。 如果这个图存在割点，那么我们把割点拿掉后图就会变得支离破碎了。对于那种只和一个割点相连的块，这个块中至少要选一个点出来建逃生通道，而且可以任意选择，而对于那种和多个割点相连的块则没必要选点出来建逃生通道。#include#include#include#define MAXN 100010#define MAXM 100010#pragma comment(linker, "/STACK:102400000,102400000")typedef long long LL;int df 阅读全文