zz_ylolita

由于不想被认为三心二意不努力，所以最好这周把ahoi2014做完。。。 【故事背景】 宅男JYY非常喜欢玩RPG游戏，比如仙剑，轩辕剑等等。不过JYY喜欢的并不是战斗场景，而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往 都有很多的支线剧情，现在JYY想花费最少的时间看完所有的支线剧情。 【问题描述】 JYY现在所玩的RPG游戏中，一共有N个剧情点，由1到N编号，第i个剧情点可以根据J

就当模板啦… 不过这题第二问的构图还是可以想一下的。。。 在残量网络中把原来的边全部加一遍，但是有费用w，容量无限大，一开始的边还是费用为0 新建一个源点s，s向1连一条边，容量为k，费用为0，保证这条边满流，就有最小费用了。program bzoj1834; type point=record s,t,cap,flow,o,w,next:longint; end; var p

问题描述：找从源点s到汇点t能流过的最大流量 最大流问题 Ednonds-Karp 每次增广的时候用BFS，这样不用找所有可能增加的流量，减少了循环次数。 复杂度 O(VE^2) 适用于几百的数据，可以直接用邻接矩阵存储，要存反向边 poj1273  注意两个顶点间可能有多条边，相加即可，这也是邻接矩阵的好处    cap[][]表示初始的容量    flow[][]表示当前增广的

这道题的建图比较有趣，流入猪圈的和流入超级汇点的是常规的建法，然后根据题目性质，除了在猪圈和有相应钥匙的人之间连边，同时也在依次同一个猪圈买猪的人之间依次连边，因为这样可以保证上一个人打开的猪圈剩下的猪可以流向下一个人，对公共的猪圈而言，是剩下的猪流向下一个人。这样就符合题意了。 加当前弧优化的Dinic &i居然是参变量可以让等于它的变量的值跟着改。 #include #

Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。 Input 第一行有两个m,n，表示技术人员数与顾客数。 接下来n行，每行m个整数。第i+