Czy

原创 POJ 3694 Network(割边+LCA)

<br />//Tarjan求桥 + LCA //蛋疼题目，确实想不到用LCA这个如此巧妙的方法，主要也就写下求桥，对Tarjan的DFN,LOW值再加深下理解 //重点是对桥的记录，本来想通过用边来记录，后来发现这是无解的，用桥与点对应就可以了 //一开始还想实践下LRJ书里面说的，缩点后形成的树每条边都是桥，后来觉得太难打了..就我这么渣的代码能力，打起来太蛋疼了- -||| #include<iostream> #include<cstdio> #include<cstring> #in