BZOJ1854
摘要：
一种武器两个能力值，只能选其一，一个武器只能用一次。 第一次选一个能力值为1的，第二次选能力值为2的······ 问最多能选到多少能力值。 把两个能力值与武器连一条边，跑二分图匹配，看看知道多少能力值无法被匹配即为ans 对于vis数组有一个神奇的处理，不用每次都初始化。 #include<cstd 阅读全文
posted @ 2016-11-08 13:48 Notok 阅读(133) 评论(0) 推荐(0) 编辑
XJOI2016提高组模拟题一 排队
摘要：
就是这样一道题了。 维护这一棵树。 对于第一种操作，我们从题意可知，节点的访问顺序就是DFS序，至于先小后大的限制，只需要用伟大的STL-sort来逐层排序就很好了，代码简洁，时间复杂度低。 按DFS序把这些点存入优先队列，如果该点没人，就在该队列中，人的流动先后顺序就可以用出入优先队列来维护。 对 阅读全文
posted @ 2016-11-08 13:07 Notok 阅读(199) 评论(0) 推荐(0) 编辑
