2015年4月21日
关于一类最小割图的建法
摘要： 具体就是bzoj3894文理文科，bzoj2127happiness，bzoj2132圈地计划。一个图，每个点可以选择A或者B，然后选A是获得收益ai，选b是获得收益bi。首先是万能方法，对于很多图都可以：一个集合内的点同时选A（或者B）可以获得某个收益ci，那么再建一个点，那个点连A流量为c的边，... 阅读全文
posted @ 2015-04-21 22:05 Macaulish 阅读(368) 评论(0) 推荐(0) 编辑