摘要：～～～题面～～～ 题解： 其实感觉还是比较妙的，第一眼看题想到floyd统计最短路条数， 注意到对于任意两点x，y而言，floyd将会枚举其最短路所可能经过的所有中转点， 因此我们可以直接分别统计对于所有二元组而言，最短路上必须经过的中转点， 最后遍历一次所有统计到的结果，并用bool数组标记一个地 阅读全文