摘要: 题意:题意很简单,不多说了。 思路: |f(10) | |a0 a1 a2 ...a8 a9| |f(9)|| f(9) | | 1 0 0 ... 0 0 | |f(8)|| ..... | = | .. ... ... ... | | .. || f(2) | | 0 0 0 ... 0 0| 阅读全文
posted @ 2017-08-01 10:20 Kayden_Cheung 阅读(157) 评论(0) 推荐(0)
摘要: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1456 题意:求最短路并且输出字典序最小的答案。 思路:如果用dijkstra来做的话,会比较麻烦,这里直接用floyd会简单的多,只需要记录好后继路径即可。 阅读全文
posted @ 2017-08-01 09:11 Kayden_Cheung 阅读(201) 评论(0) 推荐(0)
//目录