会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
fxq1304
博客园
首页
新随笔
联系
管理
订阅
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)
编辑
公告