会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
_Vertical
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
边双连通分量
codeforces #310 div1 E
摘要:算得上是比较水的E题了吧,自己想了想写了写居然1A了 对于这道题,我们很容易想到对于原图的一个边双,定向后任意两点间一定可达 那么我们可以求出原图的边双并将每个边双缩成一个点 那么原图就变成了无环的无向图,也就是一片森林 之后我们考虑每个任务: 1、如果S和T处于一个边双里,显然是可行的 2、如果S
阅读全文
posted @
2016-04-08 18:04
_Vertical
阅读(280)
评论(0)
推荐(0)
公告