摘要：
题意： 有一些战士，他们有战斗力和讨厌的人，选择一些战士，使他们互不讨厌，且战斗力最大，范围1e6 分析： 把战士看作点，讨厌的关系看作一条边，连出来的是一个基环树森林。 对于一棵基环树，我们找出环，选择环上一条边(u,v)。 那么只需考虑两种情况：1、u不选，v任意；2、v不选，u任意。答案取ma 阅读全文
摘要：
题意： 有一个水槽，边界的两块板是无穷高的，中间有n-1块隔板（有高度），现有一些条件(i,y,k)，表示从左到右数的第i列中，在高度为(y+0.5)的地方是否有水（有水：k = 1），问最多能同时满足多少个条件。范围：1e5 分析： 考虑按隔板的高度从小到大合并隔板相邻的两列，合并的时候新开一个节 阅读全文