search

wzr1005 / wzr1005.github.io

0 stars 0 forks source link

Dijkstra&平均点权 | Light of the Seven's blog #24

Open wzr1005 opened 5 years ago

wzr1005 commented 5 years ago

https://wzr1005.github.io/2019/03/07/%E5%B9%B3%E5%9D%87%E7%82%B9%E6%9D%83/

1087 All Roads Lead to Rome 计算平均点权的题之前没遇过。string作为结点的value的题已经雨果好几次了，可以用map解决