部分零碎知識點總結

判斷一條邊是不是在最短路上

2019多校 day1 path

記d（a，b）為點a到點b的最短路，則滿足d（1，n）=d(1,a)+w(a,b)+d(b,n) 說明ab在最短路上，可以轉換為最小割，轉化為最大流 O（nm） 玄學效率跑1e4