摘要: 题意: 给你一幅图,然后有几个特殊点 和不特殊点,给你一些已经连了的边,在保证特殊点不能连的前提下,问最多还能添几条边,双向边 思路: 简单题,就是一个特殊点就是一个集合,然后搜一下,最后把还有没连的点连到集合元素最多的上去,然后把所有边都算出来,减去已经连的边就好了 #includeusin... 阅读全文
posted @ 2016-12-18 13:54 see_you_later 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 有种喝了点假酒有点醉的感觉。。 希望大家都保持自己的真实!!!这是上大学以来最大的感受了吧,比如我吧,小时候看到个乞丐在路边就会伤心快哭出来,学校里看到的垃圾会捡起来扔到垃圾桶里,从来不乱扔垃圾,这是对于事。对于人,从来没有小心眼,乐于分享,分享自己的快乐,分享自己的吃的,特别反感父母在耳边说人... 阅读全文
posted @ 2016-12-18 02:55 see_you_later 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 思路: 用vector存一下各种颜色的区间,每次处理颜色的区间,相同颜色不需要更新。区间最多1e6个没错,但是随着颜色的更替区间只会越来越少。 维护区间左右两端的颜色,lazy一下。 区间合并的时候 sum= sum_left + sum_right , 如果左儿子的区间右边和右儿子的区间左边颜... 阅读全文
posted @ 2016-12-18 00:10 see_you_later 阅读(157) 评论(0) 推荐(0) 编辑