2018年9月6日
Luogu P2403 [SDOI2010]所驼门王的宝藏
摘要： 比较显然的 缩点+拓扑排序 题，只不过要 建虚点优化建边 。 首先我们发现在一个 SCC 里的点都是可以一起对答案产生贡献的，因此先缩成 DAG ，然后拓扑找最长链。 但是我们发现这题最坏情况下边数会达到恐怖的$O(n^2)$，因此我们可以对于每种门进行讨论： 横天门：将该点向这个点坐在的格子的 横 阅读全文
posted @ 2018-09-06 20:52 空気力学の詩 阅读(150) 评论(0) 推荐(0) 编辑