会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
PECHPO
认识你自己!
新随笔
联系
订阅
管理
2017年12月7日
poj 3417 Network(tarjan lca)
摘要: poj 3417 Network(tarjan lca) 先给出一棵无根树,然后下面再给出m条边,把这m条边连上,然后每次你能毁掉两条边,规定一条是树边,一条是新边,问有多少种方案能使树断裂。 我们设添加了一条新边后,树形成了一个环,表示为x y lca(x,y),我们将其中的边都覆盖一次。添加了多
阅读全文
posted @ 2017-12-07 17:29 pechpo
阅读(193)
评论(0)
推荐(0)
公告