弱联通的定义
摘要：
对于有向图M，若将其所有的边转化为无向边，则得到其基图M‘，若M’是联通的，则称有向图M是弱联通。对于有向图M，若图中任意两点u，v(u != v)均满足u到v可达，v到u可达，则称此图为强联通。根据以上定义显然可知，强联通图一定也满足弱联通。弱联通分量类似 阅读全文
posted @ 2015-12-09 20:47 myx12345 阅读(741) 评论(0) 推荐(0) 编辑
【CF505D】Mr. Kitayuta's Technology
摘要：
题目大意： 在一个有向图中，有n个顶点，给出m对数字（u,v）表示顶点u和顶点v必须直接或者间接相连，让你构造一个这样的图，输出最少需要多少条边。 挖坑待填 官方题解链接：http://codeforces.com/blog/entry/15889、 传送门：http://www.codeforce 阅读全文
posted @ 2015-12-09 20:45 myx12345 阅读(298) 评论(0) 推荐(0) 编辑
【CF500D】New Year Santa Network（树上统计）
摘要：
1 var head,vet,next,x,y,dep,size:array[1..200000]of longint; 2 z:array[1..200000]of extended; 3 n,i,m,tot,x1:longint; 4 ans,fenmu,y1:extended; 5 6 pro 阅读全文
posted @ 2015-12-09 20:25 myx12345 阅读(210) 评论(0) 推荐(0) 编辑
【BZOJ4481&JSOI2015】非诚勿扰（数学期望）
摘要：
听说JSOI有版权问题就不放图了 如果前面的文章里的图需要删掉请通知我 题意:有一些女的要挑一些男的，挑中的几率均为p。一个男的可以无限次被挑中。若女a选中男b，女c选中男d,a<c,b>d则对答案有1的贡献。问期望总贡献。 思路：我们设女x选中男y的几率是p(X,Y)，可以预处理出。 设y为女x喜 阅读全文
posted @ 2015-12-09 20:19 myx12345 阅读(510) 评论(0) 推荐(0) 编辑
