摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2127 【题意】 有n*m个学生，每个人可以选择学文学理，都会有相应的分值，而且相邻两个人如果选择相同还会产生联合分值，求最大分值。 【思路】 建立ST，首先由S连边(S,u,a)a代表学 阅读全文

摘要：【题意】 有n个有偿工作选做，m个机器，完成一个工作需要若干个工序，完成每个工序需要一个机器，对于一个机器，在不同的工序有不同的租费，但买下来的费用只有一个。问最大获益。 【思路】 对于工作和机器建点，由S向每一个工作连边(S,u,a)a为完成工作的奖励，由一个工作向所需机器连边(u,v,b)b为租 阅读全文

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2816 【题意】 给定一个无向图，满足条件：从一个节点出发的同色边不超过2条，且不存在同色环。要求提供修改节点权值，修改边的颜色，查询同色边c构成的图中u->v路径上节点的最大权值。 【思 阅读全文

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1834 【题意】 给定一个有向图，每条边有容量C，扩容费用W，问最大流和使容量增加K的最少扩容费用。 【思路】 第一问就是费用为0的费用流 第二问在第一问的残量网络上操作，对于每条边都新加 阅读全文

摘要：  【题目链接】       http://www.lydsy.com/JudgeOnline/problem.php?id=1412   【题意】       在一个n*m的格子中，将羊和狼隔开的最小代价。   【思路】       最小割。     由S向狼连边inf，由羊向T连边inf，由狼向 阅读全文

摘要：Description Input Output Sample Input 4 1 2 2 3 3 4 0 0 1 1 1 0 0 0 Sample Output 1 HINT 【思路】 Hash，DP，KM 题目就是要找一个同构的树，使能够以最少的修改转换成目标状态。 树的形态可以有多种但是他的中 阅读全文

摘要：Description Alice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。 最大流问题：给定一张有向图表示运输网络，一个源点S和一个汇点T，每条边都有最大流量。一个合法的网络流方案必须满足：(1)每条边的实际流量都不超过其最大流量且非负；(2)除了源点S和汇点T之外，对于其余所有 阅读全文

摘要：Description 小Q最近学习了一些图论知识。根据课本，有如下定义。树：无回路且连通的无向图，每条边都有正整数的权值来表示其长度。如果一棵树有N个节点，可以证明其有且仅有N-1 条边。 路径：一棵树上，任意两个节点之间最多有一条简单路径。我们用 dis(a,b)表示点a和点b的路径上各边长度之 阅读全文

摘要：Description Morenan被困在了一个迷宫里。迷宫可以视为N个点M条边的有向图，其中Morenan处于起点S，迷宫的终点设为T。可惜的是，Morenan非常的脑小，他只会从一个点出发随机沿着一条从该点出发的有向边，到达另一个点。这样，Morenan走的步数可能很长，也可能是无限，更可能到 阅读全文

摘要：题目描述 iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守恒……。 能量守恒……iPig 今天就在进行一个麻烦的测验。iPig 在 阅读全文

摘要：Description 最近，Elaxia和w**的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们 必须合理地安排两个人在一起的时间。Elaxia和w**每天都要奔波于宿舍和实验室之间，他们 希望在节约时间的前提下，一起走的时间尽可能的长。 现在已知的是Elaxia和w**所在的宿舍和 阅读全文

摘要：Description Elaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等 等，不过到目前为止，他坚持下来的只有晨跑。 现在给出一张学校附近的地图，这张地图中包含N个十字路口和M条街道，Elaxia只能从 一个十字路口跑向另外一个十字路口，街道之间只在十字路口处相交。 阅读全文

摘要：Description Input 第一行给出三个正整数 N, R, C。 以下 N 行，每行给出一扇传送门的信息，包含三个正整数xi, yi, Ti，表示该传送门设在位于第 xi行第yi列的藏宝宫室，类型为 Ti。Ti是一个1~3间的整数， 1表示可以传送到第 xi行任意一列的“横天门”，2表示可 阅读全文

摘要：Description 在一个遥远的世界里有两个国家：位于大陆西端的杰森国和位于大陆东端的 克里斯国。两个国家的人民分别信仰两个对立的神：杰森国信仰象征黑暗和毁灭 的神曾·布拉泽，而克里斯国信仰象征光明和永恒的神斯普林·布拉泽。 幻想历 8012年 1月，杰森国正式宣布曾·布拉泽是他们唯一信仰的神， 阅读全文

摘要：Description 某个国家有n个城市，这n个城市中任意两个都连通且有唯一一条路径，每条连通两个城市的道路的长度为zi(zi<=1000)。 这个国家的人对火焰有超越宇宙的热情，所以这个国家最兴旺的行业是消防业。由于政府对国民的热情忍无可忍（大量的消防经费开销）可是却又无可奈何（总统竞选的国民支 阅读全文

摘要：过了这么久才来发解题报告，蒟蒻实在惭愧 /w\ Day1 T1 【思路】 模拟 【代码】 1 #include<iostream> 2 #include<cstring> 3 #include<queue> 4 #include<cmath> 5 #define FOR(a,b,c) for(int 阅读全文

摘要：4326: NOIP2015 运输计划 Time Limit: 30 Sec Memory Limit: 128 MBSubmit: 308 Solved: 208[Submit][Status][Discuss] Description 公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球 阅读全文

摘要：4016: [FJOI2014]最短路径树问题 Time Limit: 5 Sec Memory Limit: 512 MBSubmit: 426 Solved: 147[Submit][Status][Discuss] Description 给一个包含n个点，m条边的无向连通图。从顶点1出发，往 阅读全文

摘要：1027: [JSOI2007]合金 Time Limit: 4 Sec Memory Limit: 162 MBSubmit: 2970 Solved: 787[Submit][Status][Discuss] Description 某 公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先 阅读全文

摘要：The Doors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7430 Accepted: 2915 Description You are to find the length of the shortest path t 阅读全文