2020年6月15日
hdu5418 floyed 旅行商问题
摘要： hdu5418 Victor and World 传送门 题意 有一个n个顶点，m条边的图，每条边都有正权值，从1号点出发，经过每个顶点至少一次，最后回到1号点，求总权值的最小值。 1<=n<=16，1<=m<=100000。 题解 每个顶点可以重复经过，首先利用floyed计算出两个顶点之间的最短 阅读全文
posted @ 2020-06-15 15:13 fxq1304 阅读(151) 评论(0) 推荐(0) 编辑