51nod 1442 士兵的旅行

拆點，因爲只能走一步，那麼u->v 後就不能到k了，這樣，建圖就能保證只走一步； 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 const int maxn = 105*2; 6 const int INF = 0x3f3f3f3f; 7 8 struct Edge { 9 int

>>阅读原文<<