2017 年 8月 17 日随笔档案 - 侠岚sgy

摘要：有一个神奇的东西叫lowbit 修改时是每次+lowbit(i)，查询（前缀和）时是每次-lowbit(i) 阅读全文

posted @ 2017-08-17 17:28 侠岚sgy 阅读(93) 评论(0) 推荐(0) 编辑

摘要：即一个带边权的网络流，给定一个流图以及每条边单位流的费用，求最大流情况下的最小费用。这里因为带边权，所以之前的贴标签、分层算法均失去作用，只能用最普通的EK算法，即不断BFS找增广路，在此过程中，把费用看作边的长度（反向边为其相反数，保证增广过程可逆），一边找增广路，一边做spfa（带负权边只能用阅读全文

posted @ 2017-08-17 17:20 侠岚sgy 阅读(188) 评论(0) 推荐(0) 编辑

2017年8月17日