- 博客(1)
- 资源 (6)
- 收藏
- 关注
原创 POJ 3694 Network(割边+LCA)
<br />//Tarjan求桥 + LCA //蛋疼题目,确实想不到用LCA这个如此巧妙的方法,主要也就写下求桥,对Tarjan的DFN,LOW值再加深下理解 //重点是对桥的记录,本来想通过用边来记录,后来发现这是无解的,用桥与点对应就可以了 //一开始还想实践下LRJ书里面说的,缩点后形成的树每条边都是桥,后来觉得太难打了..就我这么渣的代码能力,打起来太蛋疼了- -||| #include<iostream> #include<cstdio> #include<cstring> #in
2011-05-05 21:14:00 2823
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人