随笔分类 -  图-弱联通分量

摘要：对于有向图M，若将其所有的边转化为无向边，则得到其基图M‘，若M’是联通的，则称有向图M是弱联通。对于有向图M，若图中任意两点u，v(u != v)均满足u到v可达，v到u可达，则称此图为强联通。根据以上定义显然可知，强联通图一定也满足弱联通。弱联通分量类似 阅读全文

摘要：题目大意： 在一个有向图中，有n个顶点，给出m对数字（u,v）表示顶点u和顶点v必须直接或者间接相连，让你构造一个这样的图，输出最少需要多少条边。 挖坑待填 官方题解链接：http://codeforces.com/blog/entry/15889、 传送门：http://www.codeforce 阅读全文