2023年2月12日
状态压缩dp
摘要： ###最短Hamilton路径 给定一张 n 个点的带权无向图，点从 0∼n−1 标号，求起点 0 到终点 n−1 的最短 Hamilton 路径。 Hamilton 路径的定义是从 0 到 n−1 不重不漏地经过每个点恰好一次。 ####输入格式 第一行输入整数 n。 接下来 n 行每行 n 个整 阅读全文
posted @ 2023-02-12 15:13 wustRen 阅读(30) 评论(0) 推荐(0)