Hdu 4738【tanjan求無向圖的橋】割邊斷定定理 dfn[x] < low[y]

題目：html 　　曹操在長江上創建了一些點，點之間有一些邊連着。若是這些點構成的無向圖變成了連通圖，那麼曹操就無敵了。劉備爲了防止曹操變得無敵，就打算去摧毀鏈接曹操的點的橋。可是諸葛亮把全部炸彈都帶走了，只留下一枚給劉備。因此劉備只能炸一條橋。ios 　　題目給出n，m。表示有n個點，m條橋。c++ 　　接下來的m行每行給出a，b，c，表示a點和b點之間有一條橋，並且曹操派了c我的去守衛這條橋。

>>阅读原文<<