2015年2月28日
Ural--1806（巧妙建图，最短路）
摘要： 2015-02-2813:54:35思路：这题... O（n^2）建图显然是会T的。 所以我们应该更深入地考虑，如果枚举一个数字改变哪位改成什么，再枚举交换哪两位，那么每个数要枚举100+45次。50000 × 145还是可以接受的。 然后需要一个map，如果把数字看成字符串，用string作索... 阅读全文
posted @ 2015-02-28 13:58 Naturain 阅读(181) 评论(0) 推荐(0) 编辑