2020年9月8日
hdu4587 无向图删掉两个顶点之后连通块的最大个数
摘要： hdu4587 TWO NODES 传送门 题意 有一个$n(3\leq n\leq 5000)$个点，$m(3\leq m\leq 5000)$条边的无向图，删去任意两个顶点以及所有与它们相关的边，计算剩下的图的连通块的最大个数 题解 枚举删去的顶点，tarjan算法计算剩下的图的最大联通块个数， 阅读全文
posted @ 2020-09-08 00:20 fxq1304 阅读(223) 评论(0) 推荐(0) 编辑