2015年9月4日
hdu 5418 Victor and World （最短哈密顿回路）
摘要： 给你n个国家，m条路线：u_i与v_i之间的距离w_i。输出从1号国家出发经过每个国家至少一次再回到1号国家的最短距离。【官方题解】：我们首先需要预处理出任意两个国家之间的最短距离，因为数据范围很小，所以直接用Floyd就行了。之后，我们用f[S][i]表示访问国家的情况为S，当前最后访问的一个国家... 阅读全文
posted @ 2015-09-04 16:54 纸牌 阅读(784) 评论(0) 推荐(0) 编辑