某沙茶的OI代码库

题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1927思路非常好的一道最小费用最大流的题目。 题目要求在一个有边权的有向图中，经过所有的点，并且可以花费一定代价选择顺移，求最小代价。这道题非常类似于最小路径覆盖问题，但是只是多了一个顺移。在最小路径覆盖问题中，我们把每个点拆成了入点和出点，那么对于每个点uu及其顺移代价aua_u而言，就从源

题目链接http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=11338题目大意给一个nn个点、mm条带权有向边的图，要你给其中的一些边涂上颜色，一条边涂颜色的代价是这条边的边权，要使得最终每个点都在kk个带颜色的环上，求最小付出代价，若无解输出−1-1。思路可以看成是在一个带权有向图中选若干条边，使得每个点都在kk个环上，求选的所有

题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1070思路有意思的是这道题在后来某年NOI出现过，不过加强了数据，可见此题有多么经典。比较显然的思路就是先求出n个顾客总的等待时间，再求出平均等待时间。可以发现，对于每个工人而言，他修完1辆车所耗费的时间，只会对他之后修的每一辆车的主人的等待时间产生影响，这个影响就是修当前这辆车的耗费时间，也就