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

题干：   小p和他的朋友约定好去游乐场游玩，但是他们到了游乐场后却互相找不到对方了。 游乐场可以看做是一张n个点，m条道路的图，每条道路有边权wi，表示第一次经过该道路时的花费（第二次及以后经过时花费为0）。 现在，小p要去找他的朋友，但他的朋友行踪很诡异，小p总是要遍历完这n个点才能找到他，同时小p希望总花费最小。 找到朋友的方案可能不唯一（具体看样例解释），小p想知道在这所有的方案中，有多少

>>阅读原文<<