最大流
黑猫black
这个作者很懒,什么都没留下…
展开
-
【codevs1234】魔术球问题
好题!原创 2017-02-27 21:35:06 · 316 阅读 · 0 评论 -
【bzoj2163】复杂的大门
最优化问题,想到网络流,思考应该是最小割还是最大流,可以先把模型转换为计算最大使用传送门的次数,先拆点,对于每个si拆成si1和si2,然后从s到si1连一条容量为要求达到访问次数的边,s2到t也连一条容量为要求达到访问次数的边,然后对于每个传送门,又si1到sj2连容量为传送门使用次数的边,跑出最大流就是最大使用传送门的次数,然后用所有的点要求达到的访问次数的总和减去maxflow就好了。 这个原创 2017-02-11 19:15:50 · 479 阅读 · 0 评论 -
【codevs1906】[网络流24题]最长递增子序列问题
一开始没想出来= =,只会DP,后来想想其实挺简单的,应该是好久没写网络流了。原创 2017-02-18 08:51:57 · 546 阅读 · 0 评论 -
【bzoj1066】[SCOI2007]蜥蜴
很经典的网络流问题.原创 2017-02-18 09:18:48 · 191 阅读 · 0 评论