摘要：
拿到这个题首先我按照以前做题的模板，把每个人看做询问。题目给了两个关键字，我无论通过那个关键字当做第一关键字发现都没有一个好的方法。于是果断直接看题解。 这个题的难点在于第一步：是否能想到用数据结构去维护钱。 我们用一个平衡树去维护钱，剩下的就很好想了，有之前排序的基础，我们很容易想到按照质量排序， 阅读全文
摘要：
在平面图中，两个环合到一起减去的点的个数减去减去的边的个数为 \(1\)，不看最外面的面，一共有 \(e-2\) 个粘合处，所以点边之差应该是 \(2-e\)，所以可以知道欧拉定理： \[ n-m+e=2 \] 成立。 阅读全文
摘要：
P3776 APIO 斑斓之地 一个常见套路是一个森林中的树的个数为点数减去边数，这个结论的证明来自欧拉关于平面图的定理。 欧拉平面图定理说的是：\(V-E+F=2\)，也就是说，点数减去边数减去面数为 2。 题目要求我们数连通块个数，一开始并没有思路，但是发现对于一个连通块，如果它不是中空的，满足 阅读全文