摘要：这题的大意是有C只牛，K台机器，C只牛与K台机器的距离是已知的，现在还知道，K台机器的最多能容下M只牛，现在问说如何安排这些牛到这些机器上，使得符合上述的限制，同时要使牛与机器的最远距离最小。具体的做法是二分答案，然后用二分匹配来判可行，可以修改下匈牙利匹配，也可以拆点后用直接的二分匹配，或者用复杂度高点的最大流。代码 阅读全文

摘要：这题的大意是，给出N个点和M条无向，非负权边，可能有重边，要求从点1出发到达点N，并回到点1，且每条边至多经过1次的最短路径。可以这样想，把一个环想成点1出发的两条到达点N的路径和，也就是流量为2，然后这样建图，加个超级源点与超级汇点，从超级源点到达点1的流量为2，费用为0，从点N到达超级汇点的流量为2，费用为0，然后对于其他的每条边u-v，加入u->v，流量为1，费用为权值，加入v->... 阅读全文