摘要: 本来想写道水题....结果调了这么久!就是一个 define 里面少加了个括号 !二分图最大点权独立集...黑白染色一下 , 然后建图 :S -> black_node , white_node -> T , 流量都为点权 . 然后 black_node -> white_node ( 两点有公共边... 阅读全文
posted @ 2015-07-15 23:47 JSZX11556 阅读(367) 评论(0) 推荐(0) 编辑
摘要: 卡我空间....这道题应该是主席树入门题...无修改 , 离散化都不用...出题人业界良心啊一开始的空白树我 build 出来结果就多了整整 2n 个 Node , 然后就 MLE 了...( 双倍经验 , 另一道见上图 )--------------------------------------... 阅读全文
posted @ 2015-07-15 21:26 JSZX11556 阅读(160) 评论(3) 推荐(0) 编辑