摘要: 这题是一道最大权闭合图的经典难题(by Rose_max) upd:不误人子弟了,这就是一个裸的最小割啊。。。。。 然后构图的方式就是把作物值分成AB集合,一个在st一边,一个在ed一边,st连作物流量为a[i],作物流ed流量为b[i],对于每一个组合,新建两个点,一个被st流流量为c1,一个流e 阅读全文
posted @ 2018-01-24 21:00 AKCqhzdy 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 这题裸题马拉车,跑完以后,找井就可以了。 阅读全文
posted @ 2018-01-24 15:33 AKCqhzdy 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 这波复习AC机,这道题很久之前就看过了,但是呢以前一看到字符串的题就是烦,现在写好像也不是很难。(途中艰辛的被企鹅和肉丝狂D,最后还是A了 :) 这题就是直接把单词插进树里,然后宽搜完倒着更新就行了。 阅读全文
posted @ 2018-01-24 15:29 AKCqhzdy 阅读(115) 评论(0) 推荐(0) 编辑