摘要：
题目传送门 题目大意：很多小朋友，每个小朋友都有自己的立场，赞成或者反对，如果投了和自己立场不同的票会得到一个能量。又有很多朋友关系，如果一个人和他的一个朋友投的票不同，也会得到一个能量，现在问，通过安排投票，怎么使总能量最小。 思路：先讲一些标准的做法，这是经典的将一部分人分成两类的题目。如果一个 阅读全文
摘要：
题目传送门 题目大意：给出一棵树，再给出m条非树边，先割掉一条树边，再割掉一条非树边，问有几种割法，使图变成两部分。 思路：每一条 非树边会和一部分的树边形成一个环，分三种情况： 对于那些没有形成环的树边来说，割掉这条边，就已经使图分离，然后随便割一条非树边就可以了，所以这样的边每次答案加上m。 对 阅读全文