摘要：【题意】 给定n点m边的无向图，对于边u,v，从u到v边权为c，从v到u的边权为d，问能够经过每条边一次且仅一次，且最大权值最小的欧拉回路。 【思路】 二分答案mid，然后切断权值大于mid的边，原图就变成了一个既有无向边又有有向边的混合图，则问题转化为求混合图上是否存在一个欧拉回路。 无向图存在欧 阅读全文

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

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

摘要：Description 现在，保密成为一个很重要也很困难的问题。如果没有做好，后果是严重的。比如，有个人没有自己去修电脑，又没有拆硬盘，后来的事大家都知道了。 当然，对保密最需求的当然是军方，其次才是像那个人。为了应付现在天上飞来飞去的卫星，军事基地一般都会建造在地下。 某K国的军事基地是这样子的： 阅读全文

摘要：2324: [ZJOI2011]营救皮卡丘Time Limit: 10 SecMemory Limit: 256 MBSubmit: 1777Solved: 712[Submit][Status][Discuss]Description皮卡丘被火箭队用邪恶的计谋抢走了！这三个坏家伙还给小智留下了赤果... 阅读全文

摘要：P1891学姐的逛街计划描述doc 最近太忙了, 每天都有课. 这不怕, doc 可以请假不去上课.偏偏学校又有规定, 任意连续 n 天中, 不得请假超过 k 天.doc 很忧伤, 因为他还要陪学姐去逛街呢.后来, doc发现, 如果自己哪一天智商更高一些, 陪学姐逛街会得到更多的好感度.现在 do... 阅读全文

摘要：1449: [JSOI2009]球队收益Time Limit: 5 SecMemory Limit: 64 MBSubmit: 547Solved: 302[Submit][Status][Discuss]DescriptionInputOutput一个整数表示联盟里所有球队收益之和的最小值。Sam... 阅读全文

摘要：1927: [Sdoi2010]星际竞速Time Limit: 20 SecMemory Limit: 259 MBSubmit: 1576Solved: 954[Submit][Status][Discuss]Description10 年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一... 阅读全文

摘要：3876: [Ahoi2014]支线剧情 Description 【故事背景】 宅男JYY非常喜欢玩RPG游戏，比如仙剑，轩辕剑等等。不过JYY喜欢的并不是战斗场景，而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往 都有很多的支线剧情，现在JYY想花费最少的时间看完所有的支线剧情。 【问题描述】 阅读全文

摘要：3158: 千钧一发Time Limit: 10 SecMemory Limit: 512 MBSubmit: 767Solved: 290[Submit][Status][Discuss]DescriptionInput第一行一个正整数N。第二行共包括N个正整数，第 个正整数表示Ai。第三行共包括... 阅读全文

摘要：2245: [SDOI2011]工作安排Time Limit: 20 SecMemory Limit: 512 MBSubmit: 1197Solved: 580[Submit][Status][Discuss]Description你的公司接到了一批订单。订单要求你的公司提供n类产品，产品被编号为... 阅读全文

摘要：1070: [SCOI2007]修车Time Limit: 1 SecMemory Limit: 162 MBSubmit: 3515Solved: 1411[Submit][Status][Discuss]Description同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技... 阅读全文

摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=33452【思路】 最小费用流。 构图： 1 每个月建立2个点，建立st点 2 相应连边，代价cost为正，盈利cost为负。 跑最小费用流，即当费用大于0时停止最短路增... 阅读全文

摘要：P1431 [Tyvj Jan]分配任务 时间: 1000ms / 空间: 131072KiB / Java类名: Main描述随着tyvj发展越来越大，管理员的任务越来越重，如何合理的分配任务，成为了一... 阅读全文

摘要：1433: [ZJOI2009]假期的宿舍Time Limit: 10 SecMemory Limit: 162 MBSubmit: 1717Solved: 754[Submit][Status][Discuss]Description Input Output Sample Input131 1 ... 阅读全文

摘要：P1517 飘飘乎居士的乌龟 时间: 1000ms / 空间: 131072KiB / Java类名: Main背景飘飘乎居士养了乌龟。当然，这些乌龟是用来出售赚取利润的。描述飘飘乎居士的乌龟被安置在了m个窝中... 阅读全文

摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=51253【思路】 固定流量的最小费用流。 拆点，将u拆分成u1和u2，连边（u1，u2，1，0）表示只能经过该点一次。跑流量为2的最小费用流。【代码】 1 #inclu... 阅读全文

摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=33451【思路】 最大流。 大体思路是枚举每个队伍，最大流判断是否可能成为冠军。 构图： 1 建立ST，比赛(u,v)建立n^2个结点，队伍u建立n个结点。 2 由S向... 阅读全文