首页 > 十二桥问题
开通博客写题解
头像 zrzring
发表于 2020-10-14 16:17:34
更好的阅读体验 题意：求从1出发经过给定的条关键路径回到1的最短路， 注意到条边的两个端点，再加上起点1，只有这些点是关键点，其他的点都无关紧要 预处理出每两个关键点之间的最短路，然后类似于旅行者问题跑一个状压dp，讨论一下每个关键路径的两个端点转移即可 #include <iostrea 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”