会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
EncodeTalker
博客园
首页
新随笔
联系
订阅
管理
2019年8月5日
UVA10972 RevolC FaeLoN
摘要: 题目链接: "vjudge" 大意:给出一个无向图,你需要给这个无向图中的所有边定向,并且再添加尽量少的有向边,使得新得到的图强连通 先考虑这样一个问题:什么样的无向图可以经过重定向得到一个强连通图 考察一下强连通图的定义:$\forall u,v(u\neq v)$,同时存在$u v$和$v u$
阅读全文
posted @ 2019-08-05 23:28 EncodeTalker
阅读(160)
评论(0)
推荐(0)
公告