2025年4月11日
状压dp
摘要： P10447 最短 Hamilton 路径https://www.luogu.com.cn/problem/P10447Description给定一张 n 个点的带权无向完全图，求出从 0 到 n−1 经过每个点恰好一次的最短路径。SolutionBrute Force考虑最朴素的做法。由于每个点只 阅读全文
posted @ 2025-04-11 16:50 katago 阅读(20) 评论(0) 推荐(0)