该文被密码保护。 阅读全文
摘要：
在一类问题中，我们会使用时间复杂度和边数有关的算法，如【HNOI2019】校园旅行中的暴力算法，\(O(n+m)\) 的 Dijkstra，\(O(n+m)\) 的 tarjan 等，此时可能会由于边数太大而导致算法复杂度过大，此时的一个优化方向就是减少边数的规模，比如[【HNOI2019】校园旅行 阅读全文
该文被密码保护。 阅读全文
摘要：
平面图 平面图就是所有边都不相交的图，如 看起来相交了，但实际上没有相交，和下图等价，就是一个平面图 对偶图 对偶图是伴随平面图的一张图， 具体来说就是把原来平面图里的每个面当做一个节点 这些节点之间的边是和原图的边相交的，对偶图边权值等于原平面图边的权值 具体地： 设平面图为 \(G\)，对偶图为 阅读全文