2018年7月23日
100851K King’s Inspection
摘要： 传送门 题目大意 给你一张图，求这张图的汉密尔顿回路。 分析 因为m≤n+20，所以如果存在回路一定是在一个环中加入了至多20条边。我们先考虑dfs，但我们发现如果出现图1这种情况就会是复杂度爆炸 图1图2 我们发现如果有很多这样的三角形程序就会爆炸。所以我们考虑优化。我们发现对于所有出度为1的点我 阅读全文
posted @ 2018-07-23 13:55 水题收割者 阅读(504) 评论(0) 推荐(0) 编辑