2017 年 6月 23 日随笔档案 - zcysky

摘要：这很像之前做的一道noip模拟题…… 所以当时那题也可以用费用流写（雾）拆点，将每个月拆成两个点，一个向起点连边表示产量，另一个点连汇点表示销量。然后每个点依次往后面的点2连边，表示保存。阅读全文

posted @ 2017-06-23 17:39 zcysky 阅读(194) 评论(0) 推荐(0) 编辑

摘要：按照题意建模就行了。阅读全文

posted @ 2017-06-23 16:26 zcysky 阅读(237) 评论(0) 推荐(0) 编辑

摘要：难以吐槽出题人的中二病…… 这题有点类似ZJOI2008 骑士，先跑树上的，最后拆环即可。阅读全文

posted @ 2017-06-23 10:17 zcysky 阅读(382) 评论(0) 推荐(0) 编辑

摘要：网络流裸题。求完最大流之后保留残余容量信息，依次将已经加入最小割的弧变成c再跑，记录下即可。阅读全文

posted @ 2017-06-23 08:18 zcysky 阅读(176) 评论(0) 推荐(0) 编辑

zcysky