【牛客 - 272D】Where are you（Tarjan求橋）

題幹：   小p和他的朋友約定好去遊樂場遊玩，但是他們到了遊樂場後卻互相找不到對方了。 遊樂場可以看做是一張n個點，m條道路的圖，每條道路有邊權wi，表示第一次經過該道路時的花費（第二次及以後經過時花費爲0）。 現在，小p要去找他的朋友，但他的朋友行蹤很詭異，小p總是要遍歷完這n個點才能找到他，同時小p希望總花費最小。 找到朋友的方案可能不唯一（具體看樣例解釋），小p想知道在這所有的方案中，有多少

>>阅读原文<<