Ishtar~

摘要： 洛谷传送门【题目分析】线段树？bczd，这么小的范围直接暴力就行啦。直接O(n)枚举源点，每次跑最短路，然后对于每一条路径统计是否在最短路上、两个端点各有多少条最短路径经过即可。【代码~】#includeusing namespace std;const int MA... 阅读全文