uva-796 - Critical Links

出處https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=737

解題策略

articulation edge

若有一子孫沒有back edge(子孫的edge到達i點的小孩,不含i點,這些edge不是back edge;

子孫的edge到達i點與i點的祖先,這些edge是back edge),該點與該點的父母點就是articulation edge