摘要：
A,B,C<=1e6 保证冲突关系中的x不等于y 设$f(i)$表示不满足条件的对数至少有$i$对时的答案 则$ans=f(0)-f(1)+f(2)-f(3)$ 稍微解释一下，如果$(0,1),(1,2)$属于不能在一起的集合的话 在$f(0)$中，$(0,1,2)$会被加上一遍 在$f(1)$中， 阅读全文
摘要：
你是一个竞选某个职位的人，编号为1号，同时还有m-1个人和你一块竞选 有m个人在投票，每个人投向pi，你可以用ci的代价让他投其他任何一个人 你竞选成功的条件是你获得的选票个数严格大于其余人的选票个数 输出最小代价 1≤n,m≤3000 1≤pi≤m, 1≤ci≤10^9 首先改变选票的人的话一定是 阅读全文
摘要：
我们有一颗从1到n编号的n个结点的树，此外，您将从树中获得M个节点对，形式为(a1,b1),(a2,b2),…（am,bm). 我们需要给每一条边定向，使得每一对节点对存在一条从ai到bi或从bi到ai的路径。 现在要求方案数，对10^9+7取mod即可。 对于前20%的数据，保证是一条链。 另有4 阅读全文