摘要：
"题意" 首先考虑限制： 1.每个点只能走一次。 2.每条边从编号小的走向边号大的，必定是个$DAG$。 3.我们可以随时用一定花费跳跃到另一个点上。 我们发现最后答案必定是这样的： 跳到一个点，走一段，再跳一段，再走一段，如此往复。 于是我们可以将这个过程理解为选几条路径覆盖所有点的问题。 我们将 阅读全文
摘要：
"题意" 这题是 "P2053 [SCOI2007]修车" 的增强版。 我们直接跳过建图，说优化，建图见我的 "这篇博客" 。 我们发现边数+点数很大，将所有边和点都建出来肯定会超时，因此我们用网络流动态开点的思想解决。 先只建做倒数第一道菜的点，之后我们跑最大流，记下所有满流的厨师点，对于这些点我 阅读全文
摘要：
"题意" 我们假设第$i$个工人修了$j$辆车，所用时间分别为$t_1,t_2....t_j$。 我们算一下他所用时间是多少： $t_1+(t_1+t_2)+(t_1+t_2+t_3)+...+(t_1+t_2+...+t_j)$。 我们用费用提前计算的方法，可以写成： $t_1 j+t_2 (j 阅读全文
摘要：
本篇篇幅过长，可能会出不少错，我已经查过一遍了，如果还有错恳请提出，我马上修改。 "题意" 这题有两种做法： 根据套路，先将所有愉悦值加上，之后减去最小代价。 1. 首先套路地，从源点$s$向每个点连选文科的价值，从每个点向汇点$t$连选理科的价值，割那条表示不选哪科，这样可以保证每个人不选文就选理 阅读全文