2012年11月4日
摘要: 大意:让你求无向图的桥(割边)思路:一次查询,重建一次图,然后求一次割边,TLE。去网上开了看资料,可以用LCA暴力查询,唔,改天看看LCA。TLE CODE:#include<iostream>#include<cstdlib>#include<cstdio>#include<cstring>#include<queue>usingnamespacestd;#defineMAXN100010#defineMAXM500010structEdge{intv,next;}edge[MAXM];intfirst[MAXN],low[MAX 阅读全文
posted @ 2012-11-04 21:38 有间博客 阅读(344) 评论(0) 推荐(0) 编辑