![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
----------图论----------
文章平均质量分 68
Leokery
.
展开
-
[bzoj3698]XWW的难题 有源汇的上下界最大流
富贵固然和友谊的好坏无关,但是贫穷却最能考验朋友憎爱分明的真假。原创 2017-07-10 19:56:49 · 336 阅读 · 1 评论 -
[bzoj4152][AMPPZ2014]The Captain dijkstra
人类所有的力量,只是耐心加上时间的混合。所谓强者既有意义,又有等待时机。原创 2017-07-04 14:56:42 · 293 阅读 · 0 评论 -
[bzoj2429][HAOI2006]聪明的猴子 kruskal
自尊心、幻想、情思的早熟和智能的呆滞,再加上必然的后果。懒散,这些就是祸根。科学,劳动,实际工作。才能够使我们病态的,浪荡的青年清醒过来。原创 2017-07-04 15:43:36 · 276 阅读 · 0 评论 -
[bzoj1324]Exca王者之剑
They called the sword Excalibur, and it seemed everything they had asked.原创 2017-07-05 08:31:46 · 266 阅读 · 0 评论 -
[bzoj4779][Usaco2010 Hol]Cowwar 奶牛战争 最大流
开局一把刀,装备满地爆!原创 2017-07-05 09:42:43 · 431 阅读 · 1 评论 -
[bzoj3040]最短路 挖坑于此,以后写
3040: 最短路(road)Time Limit: 60 Sec Memory Limit: 200 MB[Submit][Status][Discuss]DescriptionN个点,M条边的有向图,求点1到点N的最短路(保证存在)。1Input第一行两个整数N、M,表示点数和边数。第二行六个整数T、rxa、rxc、rya、ryc、rp。前原创 2017-07-05 12:09:38 · 300 阅读 · 0 评论 -
[bzoj1711][Usaco2007 Open]Dining吃饭 最大流
时间就是生命,时间就是速度,时间就是力量。原创 2017-07-05 14:43:34 · 191 阅读 · 0 评论 -
[bzoj3144][HNOI2013] 切糕 最小割
3144:[HNOI2013]切糕 - BZOJ题目描述 Description 经过千辛万苦小 A 得到了一块切糕,切糕的形状是长方体,小 A 打算拦腰将切糕切成两半分给小 B。出于美观考虑,小 A 希望切面能尽量光滑且和谐。于是她找到你,希望你能帮她找出最好的切割方案。 出于简便考虑,我们将切糕视作一个长 P、宽 Q、高 R 的长方体点阵。我们将位于第 z层中第 x 行、第 y 列上(1≤原创 2017-03-30 15:36:31 · 1001 阅读 · 0 评论 -
[bzoj2407] dijkstra
**Description**探险家小T好高兴!X国要举办一次溶洞探险比赛,获奖者将得到丰厚奖品哦!小T虽然对奖品不感兴趣,但是这个大振名声的机会当然不能错过!比赛即将开始,工作人员说明了这次比赛的规则:每个溶洞和其他某些溶洞有暗道相连。两个溶洞之间可能有多条道路,也有可能没有,但没有一条暗道直接从自己连到自己。参赛者需要统一从一个大溶洞出发,并再次回到这个大溶洞。如果就这么点限制,那么问题就太简单原创 2017-03-28 09:56:00 · 1049 阅读 · 0 评论 -
[bzoj1143][CTSC2008]祭祀river 最大独立集+floyd
初恋——那是一场革命:单调、正规的生活方式刹那间被摧毁和破坏了;青春站在街垒上,它那辉煌的旗帜高高地飘扬——不论前面等待着它的是什么——死亡还是新的生活——它向一切都致以热烈的敬意。原创 2017-06-11 21:50:03 · 309 阅读 · 0 评论 -
[bzoj1179][Apio2009]Atm Tarjan+spfa
对一个年轻人来讲,最令人惊异,最令人舒畅之事,莫过于在一位老人身上发现精神的青春。原创 2017-06-11 21:53:59 · 363 阅读 · 0 评论 -
[bzoj1997][Hnoi2010]Planar 2-sat
苟利国家生死以,岂因祸福避趋之原创 2017-07-11 08:12:41 · 374 阅读 · 0 评论 -
[bzoj2199][Usaco2011 Jan]奶牛议会 2-sat
2-SAT建图后,枚举每个议案Y/N check一下原创 2017-07-11 09:21:40 · 382 阅读 · 0 评论 -
[BZOJ2330][SCOI2011]糖果 差分约束系统
任何值得拥有的东西,都值得等待。原创 2017-06-10 08:38:01 · 266 阅读 · 0 评论 -
[bzoj2400]Spoj 839 Optimal Marks 最小割
变态の传奇原创 2017-07-11 10:50:41 · 255 阅读 · 0 评论 -
[bzoj1433][ZJOI2009]假期的宿舍 二分图最大匹配
谁都没有真正的爱情,而只有一见钟情。原创 2017-06-07 22:49:52 · 288 阅读 · 0 评论 -
[Tjoi2016&Heoi2016]游戏 二分图最大匹配
提高知识水平原创 2017-07-02 09:20:10 · 288 阅读 · 0 评论 -
[bzoj4930]棋盘 费用流
淹死了原创 2017-07-02 14:49:38 · 326 阅读 · 0 评论 -
[机房练习赛7.11]graph
幻想乡的异变发布时间: 2017年7月11日 20:01 最后更新: 2017年7月11日 20:48 时间限制: 1000ms 内存限制: 128M描述幻想乡有n座神社,从1到n编号。一些神社间有单相的传送阵,花费一定时间可以从一座神社传送到另一座神社传送到另一座神社,但传送阵的法力只够一个人传送,且只能传送一次。现在灵梦等人要赶去n号神社解决异变,她们从1号原创 2017-07-11 21:07:38 · 241 阅读 · 0 评论 -
[bzoj2557][Poi2011]Programming Contest 二分图最大匹配
不论是多情的诗顺,漂亮的文章,还是闲暇的欢乐,什么都不能代替无比亲密的友情。原创 2017-07-05 20:52:20 · 355 阅读 · 0 评论 -
[bzoj1922][Sdoi2010]大陆争霸 dijkstra
被血虐中~原创 2017-06-15 15:17:25 · 248 阅读 · 0 评论 -
[bzoj2763]2763: [JLOI2011]飞行路线 分层图最短路
二的一笔原创 2017-06-15 16:41:34 · 291 阅读 · 0 评论 -
[bzoj4956]Secret Chamber at Mount Rushmore floyd
Problem I. Secret Chamber at Mount Rushmore你现在可能已经听说过Rushmore 山上有一个壮观的石雕刻画了四位著名的美国总统。然而,很少 有人知道这个纪念雕刻暗藏一个秘密的房间。这听起来像是一部好莱坞电影的情节,但是这个房间是真 实存在的。它藏在Abraham Lincoln 的头后面,它被设计成一个档案库,用来存放美国历史原创 2017-07-30 11:05:11 · 412 阅读 · 0 评论 -
[bzoj2521][Shoi2010]最小生成树 最小割
最小割原创 2017-08-03 12:21:11 · 268 阅读 · 0 评论 -
[bzoj1601][Usaco2008 Oct]灌水
1601: [Usaco2008 Oct]灌水Time Limit: 5 Sec Memory Limit: 162 MB[Submit][Status][Discuss]DescriptionFarmer John已经决定把水灌到他的n(1Input*第一行:一个数n*第二行到第n+1行:第i+1行含有一个数wi*第n+2行到第2n+1行:第n+1+原创 2017-08-27 19:57:24 · 210 阅读 · 0 评论 -
[bzoj2163]复杂的大门 最大流
2163: 复杂的大门Time Limit: 20 Sec Memory Limit: 259 MB[Submit][Status][Discuss]Description你去找某bm玩,到了门口才发现要打开他家的大门不是一件容易的事……他家的大门外有n个站台,用1到n的正整数编号。你需要对每个站台访问一定次数以后大门才能开启。站台之间有m个单向的传送门,通过传送门到达另原创 2017-08-31 16:54:11 · 389 阅读 · 0 评论 -
[bzoj3073][Pa2011]Journeys 线段树优化建边的最短路
3073: [Pa2011]JourneysTime Limit: 20 Sec Memory Limit: 512 MB[Submit][Status][Discuss]DescriptionSeter建造了一个很大的星球,他准备建造N个国家和无数双向道路。N个国家很快建造好了,用1..N编号,但是他发现道路实在太多了,他要一条条建简直是不可能的!于是他以如下方式建原创 2017-10-12 20:33:09 · 467 阅读 · 0 评论 -
[bzoj2709][Violet 1]迷宫花园 二分+spfa
2709: [Violet 1]迷宫花园Time Limit: 5 Sec Memory Limit: 128 MB[Submit][Status][Discuss]DescriptionInputOutputSample Input卡二分的sbt这是A了的double l = 0.0, r = 10.0; whil原创 2017-10-31 20:42:43 · 385 阅读 · 0 评论 -
[bzoj3631][JLOI2014]松鼠的新家 树上差分
3631: [JLOI2014]松鼠的新家Time Limit: 10 Sec Memory Limit: 128 MB[Submit][Status][Discuss]Description松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n-1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都是唯一的。天哪,他居然真的住在“树”上。松鼠想邀请小熊原创 2017-11-02 08:18:28 · 286 阅读 · 0 评论 -
[bzoj1975][Sdoi2010]魔法猪学院 k短路 dijkstra
1975: [Sdoi2010]魔法猪学院Time Limit: 10 Sec Memory Limit: 64 MB[Submit][Status][Discuss]DescriptioniPig在假期来到了传说中的魔法猪学院,开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后,iPig对猪世界的世界本原有了很多的了解:众所周知,世界是由元素构成的;元素原创 2017-10-26 08:17:39 · 231 阅读 · 0 评论 -
[bzoj2788][Poi2012]Festival floyd 差分约束系统 tarjan
2788: [Poi2012]FestivalTime Limit: 30 Sec Memory Limit: 64 MB[Submit][Status][Discuss]Description有n个正整数X1,X2,...,Xn,再给出m1+m2个限制条件,限制分为两类:1. 给出a,b (12. 给出c,d (1在满足所有限制的条件下,求集合{Xi}大原创 2017-08-02 17:59:08 · 454 阅读 · 0 评论 -
[bzoj1066][SCOI2007]蜥蜴 最大流
水题原创 2017-08-09 16:54:05 · 226 阅读 · 0 评论 -
[bzoj1458]士兵占领 最大流
已经没有什么好害怕的了原创 2017-07-10 14:23:14 · 221 阅读 · 0 评论 -
[bzoj1588]Spoj 10628. Count on a tree 主席树
一旦你产生了一个简单的坚定的想法,只要你不停地重复它,终会使之成为现实。提练、坚持、重复,这是你成功的法宝;持之以恒,最终会达到临界值。原创 2017-07-06 21:19:58 · 270 阅读 · 0 评论 -
[机房练习赛4.3][poj1988]bricks
Problem 1. bricksInput file: bricks.in Output file: bricks.out Time limit: 1 second jyb 在BUAA 天天被大神虐,所以只能去搬砖了。 终于在2019 年的夏天,菜菜的jyb 找不到工作,真的去工地搬砖了。jyb 的工头cky 是一个很麻烦的人,他 会让jyb 按某种方式搬砖,还问会问一些奇怪的问题。原创 2017-04-03 22:21:40 · 348 阅读 · 0 评论 -
[机房练习赛4.3]airplane
Problem 4. airplaneInput file: airplane.in Output file: airplane.out Time limit: 1 secondcky 公司的运营蒸蒸日上,由于出差实在太频繁,而且坐汽车有些太慢了,所以cky 想要顺势直接进驻航空 业。cky 所在的国家天朝有n 个城市,m 个航空公司,每两个城市之间可能有一条航线运营(双向),一共 有k 条原创 2017-04-03 22:15:14 · 467 阅读 · 0 评论 -
[机房练习赛4.3]graph
Problem 3. graphInput file: graph.in Output file: graph.out Time limit: 1 second jyb 给大家讲过强连通分量,强连通分量中的任意两点之间都可以互相到达。这个条件感觉很苛刻,大部分图 都不能满足。现在jyb 告诉你一个新的概念:单向连通图;如果有向图中,对于任意节点v1 和v2,至少存 在从v1 到v2 和从v原创 2017-04-03 22:12:10 · 348 阅读 · 0 评论 -
[机房练习赛4.3]drive
Problem 2. drive Input file: drive.in Output file: drive.out Time limit: 2 second 工头cky 最近开了一家贸易公司,开始经商。作为cky 的忠实小弟,jyb 当了cky 老总的司机。一天晚上, cky 突然找到了一个新的客户,所以第二天一早要急着从成都去上海谈生意(设全国一共有n 个城市, 成都 编号为1,原创 2017-04-03 22:08:34 · 230 阅读 · 0 评论 -
[机房练习赛4.5]note
Problem 1. note Input file: note.in Output file: note.out Time limit: 1 second 最近有一款很火的游戏,叫做八分音符酱,它和马里奥很相似,不过它的跳跃距离是由你的声音大小来控制 的。不过我们现在对玩法就行一些修改: 现有一共有n 个柱子,两个相邻的柱子之间的初始水平距离为1,蠢蠢的jyb 现在在最矮的柱子上,他每原创 2017-04-05 17:34:44 · 347 阅读 · 0 评论 -
[poj1637]Sightseeing tour 最大流,欧拉回路判断
身为一位长者原创 2017-07-10 12:23:03 · 310 阅读 · 0 评论