摘要：
2023 Day 1 G MST (Easy) \(\color{green}\checkmark\) 给定序列 \(a(|a_i| \le 10^6)\)，构造 \(n(n \le 2\cdot 10^5)\) 个点的无向图，点 \(i,j\) 的边权是 \(a_ia_j\)，求图的最小生成树。 阅读全文
摘要：
刷 pakencamp 遇到了 7 月在成都 hba 模拟赛里的广义串并联图题，决定把这玩意学一学。 广义串并联图：不存在四个点 \(a,b,c,d\) 满足其间存在六条边不交的简单路径的图。 广义串并联图可以通过不断进行以下操作把整个图缩成一个点： 删一度点。删去图中某个度数为 \(1\) 的点。 阅读全文