Description CZ市为了欢迎全国各地的同学，特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客，小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。然而，尝鲜的欲望是难以满足的。尽管所有的菜品都很可口，厨师做菜的速度也很快，小M仍然觉得自己桌上没有已经摆在别人餐桌上的美食是一件无 ...
分类：
其他好文 时间：
2016-06-24 14:29:43
阅读次数：
205
Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。 同一 ...
分类：
其他好文 时间：
2016-06-24 14:22:16
阅读次数：
209
http://www.lydsy.com/JudgeOnline/problem.php?id=1061 思路:可以用不等式的改装变成费用流. 将不等式列出，如果有负的常数，那么就从等式连向T，如果是正的就从S连向等式，流量为常数，费用为0。 如果是变量，那么找出都有这个变量的两个等式，从负的连向正 ...
分类：
其他好文 时间：
2016-06-23 22:07:44
阅读次数：
144
按照有下界网络流求可行流的方法求出最小费用可行流。 写的费用流多路增广，比裸ek快一点。 其实这题有很优越的建图方法，然而并不会。 ...
分类：
其他好文 时间：
2016-06-18 15:29:14
阅读次数：
287
链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1070 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等 ...
分类：
其他好文 时间：
2016-06-12 12:24:47
阅读次数：
199
点击打开链接
题意：给个无向的图，问你删除任意边后，使这个图是哈密顿图，若有多个，输出路径上的所有权值和最小，没有就输出NO
思路：今天开始从10年多校开始刷题，敌人留给我们的时间不多了，这题看完题意后，看了看样例，自己yy了一下，写了一发，交了ac，看了样例后我是这样想的，因为是哈密顿图，那么每个点肯定是走了两次，而图是无向图，和求最大匹配有些类似，然后就瞎YY的过了#include
#i...
分类：
其他好文 时间：
2016-06-12 03:13:33
阅读次数：
204
4514: [Sdoi2016]数字配对 Description 有 n 种数字，第 i 种数字是 ai、有 bi 个，权值是 ci。 若两个数字 ai、aj 满足，ai 是 aj 的倍数，且 ai/aj 是一个质数， 那么这两个数字可以配对，并获得 ci×cj 的价值。 一个数字只能参与一次配对， ...
分类：
其他好文 时间：
2016-06-11 20:06:08
阅读次数：
235
二分图最小权完美匹配。 一个最小费用流就能跑了，记住检查一下，容量是否跑满，如果没有跑满，就说明没有完美匹配。 #include #include #include using namespace std; const int maxn = 500+10; const int maxm = 5000... ...
分类：
其他好文 时间：
2016-06-10 21:46:04
阅读次数：
231
Description In a country there are n cities connected by m one way roads. You can paint any of these roads. To paint a road it costs d unit of money w ...
分类：
其他好文 时间：
2016-06-10 16:13:55
阅读次数：
232
费用流。 裸的拆点最小费用流，一跑就行。 核弹预警，为何wa20多发。build函数一定要返回true。。。。。。 太可怕了 #include #include #include #include using namespace std; const int maxn = 5000 + 10 ; c... ...
分类：
其他好文 时间：
2016-06-10 09:43:48
阅读次数：
153
