会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
劝君
渭城朝雨浥轻尘,客舍青青柳色新。劝君更尽一杯酒,西出阳关无故人。
博客园
首页
新随笔
联系
订阅
管理
2023年6月14日
POJ2117 Electricity 题解 tarjan点双连通分量 割点
摘要: 题目链接:[http://poj.org/problem?id=2117](http://poj.org/problem?id=2117) 题目大意: 给定一个由 $n$个点 $m$ 条边构成的无向图,请你求出该图删除一个点之后,连通块最多有多少。 解题思路: tarjan,判断 $u$ 的子节点有
阅读全文
posted @ 2023-06-14 12:10 quanjun
阅读(44)
评论(0)
推荐(0)
编辑
公告