傳送門
正難則反。
考慮計算兩人相遇的方案數。
先正反跑一遍最短路計數。
然后對于一條在最短路上的邊$(u,v)$，如果(dis(s,u)*2<total&&dis(v,t)*2<total)說明兩人可以在這條邊上面相遇。
如果對于一個點從起點到它的距離剛好是最短路的一半也可以在這個點相遇。
代碼

轉載于:https://www.cnblogs.com/ldxcaicai/p/10084760.html

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的2018.11.05 NOIP模拟 规避（最短路计数）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。