第三题flyd过了20%,看了看数据范围,n是10^5,p是10,感觉用p个dijkstra能过得多一点。