摘要：
题意：给出m个路径的起点和终点还有长度找出一条路径可以从1到n然后回到1..并保证找到的路径是不重复而且是最短的..思路：容量控制经过只有1次费用控制长度在建完图后求最小费用最大流..就可以找出最短距离..而且没有重复路径..Tips：※ 0点作为超级源点和1相连 n+1作为超级汇点和n相连 然后容量为2费用为0 保证一进一出※ 建图的时候..相邻的正反边要紧挨着写.. 因为更改图中的容量的时候.. edge[load[u]].c -= mn; edge[load[u]^1].c += mn; 位运算表示的是反向边..所以加的时候应该紧挨着加..... 阅读全文
摘要：
题意：给出供应商供应的商品量和商家需要的商品量以及某个商品在供应商和商家之间的消耗量问商家是否能得到想要的商品量如果可以那怎么安排才是最少花费输入： 给出 n m k 表示有n个商家 m个供应商 k个商品 接下来n行有k个数值表示 第 ni 个商家需要的第k个商品的商品量为ki 接下来m行有k个数值表示 第 mi 个商家需要的第k个商品的商品量为ki 接下来的k个n*m矩阵表示第 ki 个商品 又第 mi 个供应商给第 ni 个商家的消耗 思路： 很明显的最小费用最大流.. 但是建图很特别.. 先求出每个商品的最小花费 然后加起来 固定了超级源点和每个供应商之间的边(容量为供应... 阅读全文