摘要：
一开始T了一组RE了一组，实在找不出错来，就把数组加了一个0竟然就多A了一组。很惊讶的又加了几个0最后竟然全A了！！！ 懒得做了，改的是之前的那个蚯蚓的游戏问题。还是需要拆点，至于为什么不能重复走结点，很容易想吧。 阅读全文
摘要：
因为蚯蚓走过的路径不能重合，所以把每个点拆成两个点，容量赋为1，保证不会走过相同的点，再加超级源点（程序中为1）和一个辅助点（程序中为2）容量赋为k来控制蚯蚓的数量，最后汇集到一个超级汇点上。做一遍最小费用最大流即可。 1 #include 2 #include 3 #include 4 #incl... 阅读全文