图论
文章平均质量分 85
christry_stool
这个作者很懒,什么都没留下…
展开
-
codeforces 782D Innokenty and a Football League(2-SAT)
D. Innokenty and a Football Leaguetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputInnokenty is a president原创 2017-03-06 22:41:10 · 1035 阅读 · 0 评论 -
poj_2513 Colored Sticks(字典树+并查集+欧拉通路)
Colored SticksTime Limit: 5000MS Memory Limit: 128000KTotal Submissions: 36048 Accepted: 9431DescriptionYou are given a bunch of wooden sticks. Each endpoint of e原创 2016-11-04 13:42:29 · 336 阅读 · 0 评论 -
poj_1789 Truck History(prim)
Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 25746 Accepted: 10023DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different type原创 2016-10-21 00:05:17 · 190 阅读 · 0 评论 -
poj_2240 Arbitrage(Bellman_ford + map)
ArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 21409 Accepted: 9122DescriptionArbitrage is the use of discrepancies in currency exchange rates原创 2016-10-19 20:25:36 · 211 阅读 · 0 评论 -
poj_3020 Antenna Placement(二分图最小路径覆盖)
Antenna PlacementTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9027 Accepted: 4468DescriptionThe Global Aerial Research Centre has been allotted the t原创 2016-10-23 21:35:04 · 329 阅读 · 0 评论 -
poj_3041 Asteroids(匈牙利算法+最小点覆盖)
AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20834 Accepted: 11322DescriptionBessie wants to navigate her spaceship through a dangerous aste原创 2016-10-23 14:16:19 · 335 阅读 · 0 评论 -
poj_2485 Highways(kruskal)
HighwaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 29098 Accepted: 13276DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately,原创 2016-10-21 13:53:03 · 189 阅读 · 0 评论 -
poj_1258 Agri-Net(prim)
Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 53526 Accepted: 22230DescriptionFarmer John has been elected mayor of his town! One of his campa原创 2016-10-21 14:43:24 · 240 阅读 · 0 评论 -
poj_1094 Sorting It All Out(拓扑排序 + floyd)
Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33486 Accepted: 11678DescriptionAn ascending sorted sequence of distinct values is one原创 2016-10-22 14:49:34 · 307 阅读 · 0 评论 -
codeforces_676D. Theseus and labyrinth(bfs)
D. Theseus and labyrinthtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputTheseus has just arrived to Crete原创 2016-06-04 17:32:46 · 495 阅读 · 0 评论 -
poj_3026 Borg Maze(prim + BFS)
Borg MazeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13296 Accepted: 4338DescriptionThe Borg is an immensely powerful race of enhanced humanoids fro原创 2016-10-21 21:04:36 · 287 阅读 · 0 评论 -
hdu_1102 Constructing Roads
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19786 Accepted Submission(s): 7563Problem DescriptionThere are N villages, whic原创 2016-05-22 10:33:59 · 266 阅读 · 0 评论 -
hdu_2255 奔小康赚大钱(KM算法)
奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7688 Accepted Submission(s): 3423Problem Description传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行原创 2016-10-24 10:41:02 · 257 阅读 · 0 评论 -
codeforces_679C. Bear and Square Grid(滑块)
C. Bear and Square Gridtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have a grid with n rows and n c原创 2016-07-03 15:48:13 · 793 阅读 · 0 评论 -
poj_1125 Stockbroker Grapevine(floyd)
Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 34651 Accepted: 19210DescriptionStockbrokers are known to overreact to rumours. You原创 2016-10-19 18:19:27 · 199 阅读 · 0 评论 -
poj_1459 Power Network(多源多汇最大网络流)(EK / dinic / ISAP)
Power NetworkTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 27462 Accepted: 14275DescriptionA power network consists of nodes (power stations, consumer原创 2016-10-25 14:32:08 · 967 阅读 · 0 评论 -
poj_3436 ACM Computer Factory(Dinic + 拆点)
ACM Computer FactoryTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7212 Accepted: 2566 Special JudgeDescriptionAs you know, all the computers used原创 2016-10-27 19:54:01 · 304 阅读 · 0 评论 -
poj_2253 Frogger(floyd + %f)
FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 38675 Accepted: 12454DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Sudden原创 2016-10-18 13:10:55 · 273 阅读 · 0 评论 -
poj_1860 Currency Exchange(反向Bollman-ford)
Currency ExchangeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 27381 Accepted: 10151DescriptionSeveral currency exchange points are working in our cit原创 2016-10-16 15:45:07 · 218 阅读 · 0 评论 -
poj_3259 Wormholes(bollman-ford / SPFA)
WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 45517 Accepted: 16797DescriptionWhile exploring his many farms, Farmer John has discovered a nu原创 2016-10-16 17:18:40 · 246 阅读 · 0 评论 -
hdu_2544 最短路
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 51506 Accepted Submission(s): 22658Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-s原创 2016-05-20 23:07:07 · 278 阅读 · 0 评论