fxq1304

摘要： hdu4587 TWO NODES 传送门 题意 有一个$n(3\leq n\leq 5000)$个点，$m(3\leq m\leq 5000)$条边的无向图，删去任意两个顶点以及所有与它们相关的边，计算剩下的图的连通块的最大个数 题解 枚举删去的顶点，tarjan算法计算剩下的图的最大联通块个数， 阅读全文