图论
文章平均质量分 74
元素不会背元素周期表
U don't have to say I love U to say I love you.
展开
-
HDU1598 find the most comfortable road
XX星有许多城市,城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构)进行交流,每条SARS都对行驶在上面的Flycar限制了固定的Speed,同时XX星人对 Flycar的“舒适度”有特殊要求,即乘坐过程中最高速度与最低速度的差越小乘坐越舒服 ,(理解为SARS的限速要求,flycar必须瞬间提速/降速,痛苦呀 ), 但XX星人对...原创 2017-07-20 18:36:39 · 174 阅读 · 0 评论 -
HDU-1272 小希的迷宫
上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条路径可以相通(除非走了回头路)。小希现在把她的设计图给你,让你帮忙判...原创 2017-07-20 16:08:47 · 183 阅读 · 0 评论 -
POJ 1751 Highways
The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has a very poor system of public highways. The Flatopian government is aware of this problem and has already constructed a numb原创 2017-07-20 14:48:24 · 172 阅读 · 0 评论 -
poj-2395 Out of Hay
The cows have run out of hay, a horrible event that must be remedied immediately. Bessie intends to visit the other farms to survey their hay situation. There are N (2 <= N <= 2,000) farms (numbered 1原创 2017-07-20 14:03:48 · 217 阅读 · 0 评论 -
Frogs' Neighborhood POJ - 1659
未名湖附近共有N个大小湖泊L1, L2, ..., Ln(其中包括未名湖),每个湖泊Li里住着一只青蛙Fi(1 ≤ i ≤ N)。如果湖泊Li和Lj之间有水路相连,则青蛙Fi和Fj互称为邻居。现在已知每只青蛙的邻居数目x1, x2, ..., xn,请你给出每两个湖泊之间的相连关系。 Input 第一行是测试数据的组数T(0 ≤ T ≤ 20)。每组数据包括两行,第一行是整数N(2原创 2017-09-04 20:32:37 · 250 阅读 · 0 评论 -
昂贵的聘礼 POJ - 1062
年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球,那么只要5000金币就行了。"探险家就跑到大祭司那里,向他要求皮袄或水晶球,大祭司要他用金币来换,或者替他弄来其他的东西,转载 2017-07-24 16:09:28 · 159 阅读 · 0 评论 -
Just a Hook HDU - 1698 (线段树)
In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of the same length. Now Pudge w原创 2017-10-14 15:16:25 · 159 阅读 · 0 评论 -
敌兵布阵 HDU - 1166 (线段树单点更新)
C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。 中央情报局要研究敌人究竟演习什么战术,所原创 2017-10-14 15:36:10 · 6405 阅读 · 0 评论 -
最大流的增广路模板
下面的是自己对增广路最大流的理解,如果有错误的地方希望大家能够指出,写这篇博客,也是为了加深自己对 最大流的理解,感觉自己的理解还不够清楚,完善,算是给自己留个备忘录。同时,在这里要感谢下大牛们愿意在网上分享自己的经验。 假设从s到t之间所有路径的容量如下图的有向图原创 2017-07-28 14:37:09 · 290 阅读 · 0 评论