HDU 多校联合第八场

我发现最近写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是个突破点，最后几分钟想到的，没有时间写了