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