LJ_COME!!!!!

摘要： 又是网络流的建模.二分枚举答案。做这道题时，感觉做过类似的，想都没想就用之前的那个思路做了，结果错的。之前的思路就是，先求出任意两点间的最短路径，然后通过当前枚举的限制，把两点间路径在这个限制内的两点直接i连一条双向边。建s,t，s点到所有点连一条有向边，所有点到t连一条有向边。但这思路是错的，因为虽然在建的图中，任何从s到t的一个流的路径中的相临两点是在限制中，但这些满足限制的边可能经过组合就会大于限制，那么通过这条路径的流肯定是不满足限制的，所以给出的限制在这种情况下就完全违背了限制的初衷，也就会得到错误的结果。任何一个牛要走的话，肯定是从一个点i运动到j(j可以为i)，中间怎么走的不需要 阅读全文