摘要:
"传送门" emmm树剖裸题,就线段树维护一下最大值和权值和就行了。 这里有一个点就是:因为会出现负数,所以查最大值的时候不能初始化为0,这样就没法维护负值 cpp include include include define MAXN 30005 struct Node { long long s 阅读全文
摘要:
"传送门" 所有学生都有床可以让认识自己的人睡,不在校的学生不占用床铺。 考虑建一个二分图,人对应床,求出最大匹配,根据题意,所有人都应该被安排上,那么就不能存在无法匹配。 cpp include include include define MAXN 55 int Link[MAXN],vis[M 阅读全文
摘要:
"传送门" Solution 算是一道差分约束的模板题了。 将符号统一一下,如果是小于号就求负环,否则求正环 cpp include include include define MAXN 10005 struct edge{ int v,w,next; }G[MAXN'9'||ch='0'&&ch 阅读全文
摘要:
"传送门" 妙啊…… 很容易想到建个图,然后跑一下拓扑排序,看看有几层就行了。但是会发现连边的代价是平方。 所以可以建立一个虚点,将层与层之间的所有边汇集同一个点上。然后就只需要线性的代价就可以做了。 cpp include include include define MAXN 2005 stru 阅读全文