P2505 [HAOI2012]道路

题意 有一个有向图 对每条边求出有多少条两个点对之间的最短路过这条边 点只有$10^3$，那么a56爆大奖在线娱乐们对a56爆大奖在线娱乐点跑一遍最短路后，构建出最短路径树，所有在这棵树上的边就会算一遍贡献 具体的，求出有多少种走法从起点到边的一端，以及从另一端可以有多少条不同的路径，乘起来即可 #include<bits/stdc
posted @ 2020-11-03 20:57  lprdsb  阅读(60)  评论(0)  编辑  收藏  举报