摘要: 题意:给出一个无向图,要求转变为有向图,使所有点能到达的点数的最小值最大。要点:就是一个边双连通分量,不过我没学过,看了一下白书,觉得就是无向图中的强连通分量,但是其中有很多细节有点难推敲,基本思路就是:边双连通分类对应无向图,找出其中内部点数最多的边双连通分量,它的... 阅读全文
posted @ 2016-10-27 19:26 seasonal 阅读(94) 评论(0) 推荐(0) 编辑