蜜の夜明け

题目链接:1937:[Shoi2004]Mst 最小生成树 首先由贪心思想可知，对于一条T上的边，我们要么不动，要么减少他的权值；对于一条不在T上的边，我们要么不动，要么增加他的权值 设di表示权值的改变量，对于一条T边i和一条非T边j，必须满足wi-di 式子移一下项，发现wi-wj #include #include #include #include #include using n

题目连接：3140:[Hnoi2013]消毒 首先如果只是两维的平面我们直接二分图覆盖集 那么三维的话枚举在x上枚举哪些层直接消去 剩下的同二维做法#include #include #include #include using namespace std; const int maxn=5111; int n,m,tot=0,h[maxn],cnt=0,a,b,c; struct edg