摘要： 拆点，因为只能走一步，那么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; 阅读全文