Mychael的无声乐章

刚刚学了有上下界的网络流问题，总结一下。大概可以分为4种：1、无源汇的可行流2、有源汇的可行流3、有源汇的最大流4、有源汇的最小流无源汇的可行流想像一条水循环系统，无源汇的可行流就是流量在整张图里循环，每一个节点都满足流量守恒，没有源点和汇点这样的特殊点。但是，在这个问题中，每条边都有一个容量下限Bi和一个容量上限Ci。上限好理解，就是普通最大流中的东西，但

题目输入格式第一行是三个正整数P,Q,R，表示切糕的长P、 宽Q、高R。第二行有一个非负整数D，表示光滑性要求。接下来是R个P行Q列的矩阵，第z个 矩阵的第x行第y列是v(x,y,z) (1≤x≤P, 1≤y≤Q, 1≤z≤R)。 100%的数据满足P,Q,R≤40，0≤D≤R，且给出的所有的不和谐值不超过1000。输出格式仅包含一个整数，表示在合法基础上最小的总不和谐值。

题目【故事背景】 宅男JYY非常喜欢玩RPG游戏，比如仙剑，轩辕剑等等。不过JYY喜欢的并不是战斗场景，而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往 都有很多的支线剧情，现在JYY想花费最少的时间看完所有的支线剧情。 【问题描述】 JYY现在所玩的RPG游戏中，一共有N个剧情点，由1到N编号，第i个剧情点可以根据JYY的不同的选择，而经过不同的支线剧情，前往Ki种不同的新的剧情

题目Blinker最近喜欢上一个奇怪的游戏。 这个游戏在一个 N*M 的棋盘上玩，每个格子有一个数。每次 Blinker 会选择两个相邻 的格子，并使这两个数都加上 1。 现在 Blinker 想知道最少多少次能使棋盘上的数都变成同一个数，如果永远不能变成同 一个数则输出-1。 输入格式输入的第一行是一个整数T，表示输入数据有T轮游戏组成。 每轮游戏的第一行有两个整数N

题目输入格式输出格式仅包含一个整数，表示可以获得的最大能源收入。注意，你也可以选择不进行任何攻击，这样能源收入为0。输入样例3 210 020 0-10 0-5 1 0 0100 1 2 1100 0输出样例25提示在样例中, 植物P1,1可以攻击位置(0,0), P2, 0可以攻击位置(2,1)。 一个方案为，首先进攻P1,1, P0,1，此时可以攻击P0,0 。共得到能源收益为(-5)+20

题目Elaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等 等，不过到目前为止，他 坚持下来的只有晨跑。 现在给出一张学校附近的地图，这张地图中包含N个十字路口和M条街道，Elaxia只能从 一 个十字路口跑向另外一个十字路口，街道之间只在十字路口处相交。Elaxia每天从寝室出发 跑到学校，保证寝室 编号为1，学校编号为N。 Elaxia的晨跑计划是按周期（包含若

题目CZ市为了欢迎全国各地的同学，特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客，小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。然而，尝鲜的欲望是难以满足的。尽管所有的菜品都很可口，厨师做菜的速度也很快，小M仍然觉得自己桌上没有已经摆在别人餐桌上的美食是一件无法忍受的事情。于是小M开始研究起了做菜顺序的问题，即安排一个做菜的顺序使得同学们的等待时间最短。小M发现，美食节共有

1305: [CQOI2009]dance跳舞Time Limit: 5 Sec  Memory Limit: 162 MBSubmit: 3714  Solved: 1572[Submit][Status][Discuss]Description一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲

题目幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说，这个问题并不是很重要，于是他们决定发扬谦让精神。虽然每个人都有自己的主见，但是为了照顾一下自己朋友的想法，他们也可以投和自己本来意愿相反的票。我们定义一次投票的冲突数为好朋友之间发生冲突的总数加上和所有和自己本来意愿发生冲突的人数。 我们的问题就是，每位小朋友应该怎样投票，才能使冲突数最小？输入格式第一行只有两个整数n，m，保证有2≤

①飞行员配对方案洛谷P2756 二分图匹配 + 输出方案#include<iostream>#include<cstdio>#include<cstring>#include<queue>#include<algorithm>#define LL long long int#define REP(i,n) for (int i = 1; i <= (n); i++)#define R

1927: [Sdoi2010]星际竞速Time Limit: 20 Sec  Memory Limit: 259 MBSubmit: 2582  Solved: 1601[Submit][Status][Discuss]Description　　10年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一，夺得这个项目的冠军无疑是很多人的梦想，来自杰森座α星的悠悠

1412: [ZJOI2009]狼和羊的故事Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 3454  Solved: 1733[Submit][Status][Discuss]Description“狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌，心想：狼和羊

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

最大权闭合子图要解决的就是在一张图中的有附属的选点问题：有一张有向图，点权有正有负，如果点u被选中，那么从点u出发所有能到达的点【u的附属点】都要被选，求最大选点方案。网络流：建立源汇点S，T，1、对于所有权值w非负的点，从S向该点连一条容量为w的边2、对于所有权值w为负的点，从该点向T连一条容量为-w的边3、对于原图的所有边，容量改为INF最终答案 =

最小点权覆盖集最小点权覆盖集解决的是这样一个问题：在二分图中，对于每条边，两个端点至少选一个，求所选取的点最小权值和。方法：1、先对图二分染色，对于每条边两端点的颜色不同2、然后建立源点S，向其中一种颜色的点连一条容量为该点权值的边3、建立汇点T，由另一种颜色的点向T连一条容量为该点权值的边4、对于二分图中原有的边，改为由与S相连的点连向与T相连的点的一条容量为

1834: [ZJOI2010]network 网络扩容Time Limit: 3 Sec  Memory Limit: 64 MBSubmit: 3394  Solved: 1774[Submit][Status][Discuss]Description给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况