AC_kereo的专栏

题意：给定n*m的矩阵 （最大100*100） .为空地 H为房子 m为人 （题目保证 H的个数 一个房子只能住一个人 问：让每个人回到任意一个房子使得所有人需要步数最少，问最少需要多少步。 思路：费用流，虚拟源点与人建边 费用为0， 一个人与所有房子建边，费用为步数， 房子与汇点建边费用为0 所有边流量限制为1 /*********************************

题意：一个有向图，现在问将图中的每一个点都划分到一个环中的最少代价(边权和)。 思路：拆点，建二分图，跑最小费用最大流即可。若最大流为n，则说明是最大匹配为n，所有点都参与，每个点的入度和出度又是1，所以就是环。 /********************************************************* file name: hdu1853.cpp autho

题意： 给出n个点，m条边，入口s和出口t，对于每条边有两个值a，b，如果保留这条边需要花费；否则，移除这条边需要花费b。              题目要求用最小费用构造一个有向图满足以下条件：              1.只有一个入口和出口              2.所有路都是唯一方向              3.对于入口s，它的出度 = 它的入度 + 1          

题意：给定n,k,m分别代表天数，每天上的课，以及科目数。             给定每门课的学分，已经基础分数。             给定n天每天有哪些课能学。             求如何安排复习，使得GPA尽可能大且没有挂科，算出GPA。 思路：最大费用最大流。定义函数f(score,credit)=credit×(4-3.0/1600×(100-score)^2）。每一