摘要: 题目链接: "vjudge" 大意:给出一个无向图,你需要给这个无向图中的所有边定向,并且再添加尽量少的有向边,使得新得到的图强连通 先考虑这样一个问题:什么样的无向图可以经过重定向得到一个强连通图 考察一下强连通图的定义:$\forall u,v(u\neq v)$,同时存在$u v$和$v u$ 阅读全文
posted @ 2019-08-05 23:28 EncodeTalker 阅读(160) 评论(0) 推荐(0)