我发现最近写blog都是一补好几天的。。。
1001， 0/1规划，关键在构图。。。。map[i][i]这种点不用考虑，其他点连成邻接表就可以，然后从1到n求最短路。
另外，“存在从1到1有一个环，从n到n有一个环”。所以要分别1->n, n->n跑一遍，1->n求出的dis[n]跟1->1有环，n->n有环这种情况比较一下，取小值。
1002 偶不知道怎么证明，不过，如果比赛的时候瞎猜这个题，应该可以过的。。。T_T
1005 思路跟上一场的03一样。不过我写的退化了。。。
1008 我。。。可以说脏话吗？
找规律吧。。。给一个1-20的表
1
1 2
1 3 2
2 1 4 3
1 2 5 4 3
1 3 2 6 5 4
1 4 3 2 7 6 5
2 1 5 4 3 8 7 6
3 2 1 6 5 4 9 8 7
1 2 6 5 4 3 10 9 8 7
1 3 2 7 6 5 4 11 10 9 8
1 4 3 2 8 7 6 5 12 11 10 9
1 5 4 3 2 9 8 7 6 13 12 11 10
2 1 6 5 4 3 10 9 8 7 14 13 12 11
3 2 1 7 6 5 4 11 10 9 8 15 14 13 12
4 3 2 1 8 7 6 5 12 11 10 9 16 15 14 13
1 2 7 6 5 4 3 12 11 10 9 8 17 16 15 14 13
1 3 2 8 7 6 5 4 13 12 11 10 9 18 17 16 15 14
1 4 3 2 9 8 7 6 5 14 13 12 11 10 19 18 17 16 15
...
第23组 3 2 1 8 7 6 5 4 13 12 11 10 9 18 17 16 15 14 23 22 21 20 19
第24组 4 3 2 1 9 8 7 6 5 14 13 12 11 10 19 18 17 16 15 24 23 22 21 20
第25组 5 4 3 2 1 10 9 8 7 6 15 14 13 12 11 20 19 18 17 16 25 24 23 22 21
1010
这个题很像tc的风格，L/2是个突破点，最后几分钟想到的，没有时间写了