KKiseki的博客

《Clannad》告诉我，即使有的事再努力也没有用，也要去拼命争取。 无论结果如何，我也不会后悔那次在坡道上与你的相遇。 最后半年的oi之路，就从这个白色相簿的季节开始吧。题面 题意：n个数，若a[i]/a[j]=p，p为质数，则a[i]和a[j]可以配对，产生c[i]*c[j]的价值，a[i]可以配对b[i]次，问在价值＞0的前提下，最多配对多少次。不难，题目条件很符合费用流的格式

题面 题意就是有N个点的图，边有费用，点和边的容量都是1 ，问源到汇的最大流及最小费用。就是果的最小费用最大流。这里用连续最短路算法。不断用SPFA寻找增广路，并沿着其增广。点有容量就把它拆成入点与出点，入点向出点连一条边限制这个点的容量。做这题是因为我在##之星的比赛中，看到费用流就有点慌，直接复制以前的程序，现在就当复习一下代码吧。#include #include #i

题面 题意就是有n个点，每个点可以生产和销售商品，产量和销量有限制，生产商品有代价，销售有收益。 这n个点还构成一个图，商店可以在图上流，而且是单位流量有费用。 作为一个图论只会网络流的选手，这题就是显然的费用流了。 源向每个点连边，容量为生产的最大值，费用为生产的费用 每个点向汇连边，容量为销量的最大值，费用为负的价格 然后再把图上的边连好，容量为oo，费用为长度 用连续最短路算法