2022年4月14日
建图优化
摘要： 缩点 之前提过，不再多说 link 去无用边优化建图 最为简单的就是去重边，删自环。 稍微升级一点就是最小生成树。 一个例题 CF1095F Make It Connected solution 前后缀优化建图 解决对于一个点向一段前缀或者后缀连边的问题。 具体的做法是将整个区间建立一条长为 \(n 阅读全文
posted @ 2022-04-14 22:28 cbdsopa 阅读(120) 评论(0) 推荐(0) 编辑