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

>>阅读原文<<