摘要:
#NOI2014 起床困难综合症 ##题目描述 21世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。 作为一名青春阳光好少年,atm 一直坚持与起床困难综合症作斗争。 通过研究相关文献,他找到了该病的发病原因: 在深邃的太平洋海底中,出现了一条名为 drd 的巨龙 阅读全文
摘要:
#AcWing 91 最短Hamilton路径 ##题目描述 给定一张 n个点的带权无向图, 点从 0∼n−1 标号,求起点 0 到终点 n−1 的最短 Hamilton 路径。 Hamilton 路径的定义是从 0 到 n−1 不重不漏地经过每个点恰好一次。 ##输入格式 第一行输入整数 n 接下 阅读全文