摘要：
"洛谷" 先膜一下Iscream巨巨 首先我们可以把题目转化为线段覆盖，如果两条线段相交（不算某一条完全在另一条里面的情况），那么这两条线段代表的集装箱就不能放到同一个栈里，我们在它们之间连一条边。如果图里有奇环，那么说明无解。于是黑白染色，可以和食物链那个一样用并查集维护，如果有解，设连通块个数为 阅读全文
摘要：
"传送门" "shadowice巨巨" 太强啦 表示连树剖都不会直接来肝这个近乎LCT的很懵逼啊……于是一个晚上就过去了…… 首先，这题本质上就是个没有上司的舞会，然而带修改 先考虑正常的dp方程，设$dp_{u,0}$表示该点不选的最大收益，$dp_{u,1}$表示该点选的最大收益，则有$$dp_ 阅读全文