2022年6月10日
ABC 210 E - Ring MST
摘要： E - Ring MST 数论，最小生成树 根据 kruskal 的原理，将边排序取最小的、可以两端点未联通的前 \(n-1\) 条边即可，但本题的边数是 \(n*m\) 级别，不能排序 只有 \(m\) 种操作，每种操作的代价是相同的，第 \(i\) 种操作是连接 \(x\) 与 \((x+A_i 阅读全文
posted @ 2022-06-10 17:01 hzy0227 阅读(94) 评论(0) 推荐(0)
2 - sat 模板
摘要： 2 - sat 模板 P4782 【模板】2-SAT 问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include <iostream> #include <algorithm> #include <cstring> #include <vector> #include 阅读全文
posted @ 2022-06-10 15:40 hzy0227 阅读(35) 评论(0) 推荐(0)