2015年6月27日
CF#310 d2
摘要： A:|c[1]-c[0]|B:A+-(oc)A[0]==0..n-1C:#include int n,m,i,j,k,p;int ll,ca,cb,cc;int main(){ scanf("%d%d",&n,&m); for(;i<m;++i){ scanf("%d",&p); scanf("... 阅读全文
posted @ 2015-06-27 23:15 zball 阅读(231) 评论(0) 推荐(0) 编辑
Kruskal vs Borůvka
摘要： 做了个对比.Borůvka算法对于稠密图效果特别好.这两个都是求生成森林的算法.Prim+heap+tarjan过于难写不写了.V=200,E=1000Kruskal method487504811Time usage: 129 usBor(uc)uvka method487504811Time u... 阅读全文
posted @ 2015-06-27 00:31 zball 阅读(452) 评论(0) 推荐(0) 编辑