$RT$。
原题为P1608 路径统计，蒟蒻想问下用链前存边的时候如何处理重边？ （比如原题是仅需留下$u$到$v$边权最小的一条边）

蒟蒻的想法是用一个二维数组判重，如果发现$[u][v]$已经存过，就遍历一遍以$u$起点的边，找到$u$到$v$的边并更新它的边权。但是这个做法光读入的时候复杂度就接近平方级别了。

所以想问下，遇到链前存图的时候如何处理重边？
感谢各位大佬$\operatorname{QwQ}$