Hdu 4738【tanjan求无向图的桥】割边断定定理 dfn[x] < low[y]

题目：html 　　曹操在长江上创建了一些点，点之间有一些边连着。若是这些点构成的无向图变成了连通图，那么曹操就无敌了。刘备为了防止曹操变得无敌，就打算去摧毁链接曹操的点的桥。可是诸葛亮把全部炸弹都带走了，只留下一枚给刘备。因此刘备只能炸一条桥。ios 　　题目给出n，m。表示有n个点，m条桥。c++ 　　接下来的m行每行给出a，b，c，表示a点和b点之间有一条桥，并且曹操派了c我的去守卫这条桥。

>>阅读原文<<