wangwenhan

摘要： 一些概念 割点：无向图中，若删除点x及其连边，连通块变多，那么x为割点。 点双连通：若点对x和y,删除任意非x和非y节点后，x和y仍然联通，称x和y点双连通。 点双联通子图：无向图中的一个子图G，G中任意两点都是点双连通的，那么G为原图的一个点双连通子图。 点双联通分量：无向图中的极大点双联通子图称 阅读全文

摘要： A - Dima and Trap Graph CF366D Dima and Trap Graph 题解：考虑二分满足答案区间，但是发现这个区间并不具有单调性。于是我们考虑固定一个端点（不妨固定左端点），然后二分右端点，此时右端点是有单调性的。 然后思考如何判断是否联通。这题可以直接使用并查集，把 阅读全文