sdjzujxc的专栏

说明：此题思路代码为网上他人思路与代码，忘记出处，故而抄袭与此。 题意：给定一个N*M的地图，地图上有若干个man和house，且man与house的数量一致。man每移动一格需花费$1（即单位费用=单位距离），一间house只能入住一个man。现在要求所有的man都入住house，求最小费用。 参考：MCMF模版题/KM模板题 解题思路： 费用流问题。   构图：        把

题意：一个人带领一位朋友游历他的牧场，他的房子在第一个点，仓库在第N个点。求解从第一个点出发到达第n个点后在返回，最短的路径，每个点只能走一次。 思路：费用流。建图：源点与第一个点建一条边花费2，流量0。第n个点与汇建立一条边，费用2，流量0，其他各点建图，费用1，流量为给出值。用MFMC模板求解。 #include #include #include #include #includ

题意：n个老板，m个供货商，k种货物。接下来n行是每个老板对k种货物的需求量，在接下来的m行是表示每一个供货商所具有的k种货物的数量。在接下来的K个n*m的矩阵表示，每种货物从每个供货商运送到老板那的花费（此花费是一件物品的花费）。求解是否能够满足老板们的要求，满足输出最少的花费，否则输出—1； 思路：费用流。建图:一种货物一种货物的寻求最小的花费，最后k中货物求和。增加一个源点一个汇点。每种货

Cyclic Tour Time Limit : 1000/1000ms (Java/Other)   Memory Limit : 32768/65535K (Java/Other) Total Submission(s) : 2   Accepted Submission(s) : 2 Problem Description There are N cities in our cou