Iowa_Battleship

摘要： "原题链接" 水题。 因为全部人走路速度是一样的，所以当两个人相遇时转身走就相当于与直接穿过去。 因此每个人都是独立的，而每个人开始有两个方向去走，取个$max$和$min$就好。 cpp include using namespace std; inline int re() { int x = 阅读全文

摘要： "原题链接" ~~继续写水题中~~ $DP$水题。 不过费用流解更灵活，可以解决$k$条路。 所以就写了个费用流。 cpp include include using namespace std; const int N = 1e4 + 10; int fi[N], ne[N], da[N], di 阅读全文