摘要：
bzoj3993 [SDOI2015]星际战争 二分+网络流。 二分$ans$，然后对每个二分的mid： 连接S 每个激光武器i，权值为mid B[i] 连接每个机器人j T，权值为A[j] 连接激光武器i 机器人j，前提是i能打j，权值为inf 然后跑一遍Dinic，如果$maxflow =\su 阅读全文
摘要：
cogs1341 永无乡 打了一发替罪羊树。 鬼故事：替罪羊树去掉重构（变成裸的二叉排序树）依然跑得过= = 启发式合并。每次把小的里面所有东西往大的里面一丢，每个点最多被丢$log_2n$次（丢一次大小至少 2） 然后这题就写完了（替罪羊树很暴力，启发式合并也很暴力） 还要搞个并查集维护连通性，连 阅读全文