2023年5月1日
2023 年 5 月训练记录
摘要： [POI2017] Turysta 学习了竞赛图构造汉密尔顿回路。 首先，竞赛图一定有汉密尔顿路径；其次，强连通竞赛图一定有汉密尔顿回路。 首先对竞赛图缩点，最终拓扑序一定是一条链。考虑如何在一个强连通竞赛图中构造汉密尔顿回路。 首先，我们尝试构造汉密尔顿通路。考虑增量构造。我们一个个地加点，设当前 阅读全文
posted @ 2023-05-01 13:27 zhaohaikun 阅读(241) 评论(37) 推荐(0)