2018年7月8日
BZOJ4727 [POI2017]Turysta 【竞赛图哈密顿路径/回路】
摘要： 题目链接 "BZOJ4727" 题解 前置芝士 1.竞赛图存在哈密顿路径 2.竞赛图存在哈密顿回路，当且仅当它是强联通的 所以我们将图缩点后，拓扑排序后一定是一条链，且之前的块内的点和之后块内的点的边一定全都由前面指向后面 而每个块都是强联通的，所以我们从起点出发，一定能找到一条路径走完后面所有点 阅读全文
posted @ 2018-07-08 21:26 Mychael 阅读(459) 评论(0) 推荐(0) 编辑