接下来几题就写写题解吧。不是很想打了。
22、
输入文件示例
input.txt
4 2
1 2 7 3
6 5 8 3
7 8 10 5
9 6 13 9输出文件示例
output.txt
17
最长不相交路径。最大费用流，跟上一题差不多。
做这题才发现我不会费用流有优值环的情况ORZ。。。
现在也不会ORZ。。。所以没打ORZ。。
23、
输入文件示例
input.txt
2
10
8
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 1 1 0 0 0
0 0 0 1 0 2 0 0 0 0
1 1 0 1 2 0 0 0 0 1
0 1 0 0 2 0 1 1 0 0
0 1 0 1 0 0 1 1 0 0
0 1 2 0 0 0 0 1 0 0
0 0 0 0 0 0 0 0 0 0输出文件示例
output.txt
1 1
1 1
1 1
1 1
1 0
1 0
1 1
1 0
1 0
1 0
2 1
2 1
2 1
2 1
2 0
2 0
2 0
2 0
2 1
2 0
2 0
2 1
2 0
2 1
2 1
2 1
跟机器人问题差不多，只是要输出方案。感觉沿着残量网络走就好了吧。
24、
输入文件示例
input.txt
3 2
1 1
3 3输出文件示例
output.txt
5
很容易看出是最大点独立集，然后是二分图，你懂的。。
2016-11-08 08:34:51
就这样吧。