Zsss的博客

题目：题目链接 March of the Penguins Time Limit: 8000MS   Memory Limit: 65536K Total Submissions: 4317   Accepted: 1957 Description Somewhere near the south pole, a

题目链接：点这里！！！ 题意：给你n(3b的一条路线，且必须经过mid点，每个点最多走一遍，输出这条路径。 好久没写网络流的题了，遇到这个题就有点傻比了，比赛的时候没做出来，赛后补了一下知识点，就差不多啦！！ 题解： 每个点最多只能经过一次，我们可以把i点拆成i和i+n两个点，且在i和i+n两个点间连一条容量为1(i=mid的时候容量为2)的有向边，假设x与y边相连