https://codeforces.com/gym/104869/problem/E 赛时队友想贪心，贪不了一点，我想了数学办法每次都送固定的发现送过去就不满足了 赛后补，暴力做O（n4) 至少要几次才能把安全所有羊送到对岸去 考虑最短路,bfs,用数组存下所有状态 dp[N][N][2]第一维是羊的数量，第二维是狼的数量，第三维是从左边到右，还是从右边到左边， 牧羊人在左边，牧

http://codeforces.com/problemset/problem/116/B 开始还打算打匈牙利的。。结果看到了这句话： “there will be at most one wolf adjacent to each little pig” 也就是说，对于每头狼，若它周围有猪，就++cnt 因为不会出现两头狼吃同一只猪的情况。 完整代码： /*30ms,