这个重边处理就离谱，蒟蒻懵了

看到这题，思路蹭蹭地就来了，想好了后看了看讨论区，发现自己没有想过重边的问题，于是便想了一下午，对于一个还有颇多没学的蒟蒻，实在想不到什么好方法，好不容易想到了map，却tie了一个点。。。真的难受。 想请教一下大佬，有什么常见的较普通的算法或数据结构能处理重边的。