2021年11月19日
线段树优化建图
摘要： 在一类问题中，我们会使用时间复杂度和边数有关的算法，如【HNOI2019】校园旅行中的暴力算法，\(O(n+m)\) 的 Dijkstra，\(O(n+m)\) 的 tarjan 等，此时可能会由于边数太大而导致算法复杂度过大，此时的一个优化方向就是减少边数的规模，比如[【HNOI2019】校园旅行 阅读全文
posted @ 2021-11-19 09:53 llmmkk 阅读(541) 评论(0) 推荐(1)
21.11.18 test
该文被密码保护。 阅读全文
posted @ 2021-11-19 08:16 llmmkk 阅读(4) 评论(0) 推荐(0)