圖論總結

最短路徑ios AtCoder Regular Contest 090 E題 題意:給你N個點M條邊的無向有權圖，一我的從S出發要到T，一個從T出發要到S，他們走的都是最短路徑，問有多少種方式可讓他們不相遇的走完。 思路:首先求最短路徑的個數，再枚舉在哪條邊他們相撞，哪一個點他們相撞。相撞條件能夠分析出來。因此這題主要就是如何求最短路徑個數。 代碼以下:web #include<iostream>

>>阅读原文<<