会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
seasonal
博客园
首页
管理
2016年10月27日
codeforces732F Tourist Reform(边双连通分量)
摘要: 题意:给出一个无向图,要求转变为有向图,使所有点能到达的点数的最小值最大。要点:就是一个边双连通分量,不过我没学过,看了一下白书,觉得就是无向图中的强连通分量,但是其中有很多细节有点难推敲,基本思路就是:边双连通分类对应无向图,找出其中内部点数最多的边双连通分量,它的...
阅读全文
posted @ 2016-10-27 19:26 seasonal
阅读(94)
评论(0)
推荐(0)
编辑