图论
关注
分享
扫一扫
文章平均质量分 84
utobe67
这个作者很懒，什么都没留下…
展开
-
LightOJ 1356 Prime Independence (素数 二分图)
Prime IndependenceTime Limit:3000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status Practice LightOJ 1356DescriptionA set of integers is called prime independ原创 2015-06-01 23:38:53 · 2325 阅读 · 0 评论 -
poj 3463 Sightseeing （次短路 ）
SightseeingTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6667 Accepted: 2372DescriptionTour operator Your Personal Holiday organises guided bus trips原创 2014-02-25 16:10:55 · 1069 阅读 · 0 评论 -
poj 2942 Knights of the Round Table （点双连通分量求解）
Knights of the Round TableTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 8763 Accepted: 2803DescriptionBeing a knight is a very attractive career: sear原创 2014-01-10 14:26:38 · 1068 阅读 · 0 评论 -
poj 2762 Going from u to v or from v to u? （强连通+缩点+拓扑排序求解单项连通）
Going from u to v or from v to u?Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13343 Accepted: 3477DescriptionIn order to make their sons brave, Jiaji原创 2014-01-09 16:32:21 · 1117 阅读 · 0 评论 -
hdu 3622 Bomb Game (二分+2-sat)
Bomb GameTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3133 Accepted Submission(s): 1071Problem DescriptionRobbie is playi原创 2013-10-15 17:04:54 · 1395 阅读 · 0 评论 -
hdu 4115 Eliminate the Conflict （ 2-sat ）
Eliminate the ConflictTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1315 Accepted Submission(s): 563Problem DescriptionConf原创 2013-10-15 12:57:37 · 1087 阅读 · 0 评论 -
hdu 4421 Bit Magic (位分离+2-sat)
Bit MagicTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1208 Accepted Submission(s): 341Problem DescriptionYesterday, my tea原创 2013-10-14 20:17:17 · 1118 阅读 · 0 评论 -
poj 3678 Katu Puzzle (2-sat)
Katu PuzzleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7010 Accepted: 2573DescriptionKatu Puzzle is presented as a directed graph G(V, E) with each原创 2013-10-14 19:58:23 · 1195 阅读 · 0 评论 -
hdu 2853 Assignment （KM小变异）
AssignmentTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 767 Accepted Submission(s): 410Problem DescriptionLast year a ter原创 2013-10-14 15:52:03 · 973 阅读 · 0 评论 -
hdu 4126 Genghis Khan the Conqueror (MST+树形dp)
Genghis Khan the ConquerorTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 327680/327680 K (Java/Others)Total Submission(s): 1208 Accepted Submission(s): 332Problem Descript原创 2013-09-27 16:57:49 · 1842 阅读 · 0 评论 -
hdu 3722 Card Game （KM ）
Card GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1165 Accepted Submission(s): 472Problem DescriptionJimmy invents a原创 2013-10-12 12:32:21 · 1152 阅读 · 0 评论 -
hdu 3729 I'm Telling the Truth （二分图匹配）
I'm Telling the TruthTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1109 Accepted Submission(s): 557Problem DescriptionAft原创 2013-10-09 15:35:12 · 962 阅读 · 0 评论 -
hdu 4756 Install Air Conditioning (MST+树形dp)
Install Air ConditioningTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 656 Accepted Submission(s): 134Problem Description原创 2013-10-06 09:12:46 · 1451 阅读 · 0 评论 -
hdu 1068 Girls and Boys （二分图匹配）
Girls and BoysTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5528 Accepted Submission(s): 2466Problem Descriptionthe secon原创 2013-06-12 20:35:13 · 1264 阅读 · 0 评论 -
zoj 3422 Go Deeper （ 二分+2-sat ）
Go DeeperTime Limit: 2 Seconds Memory Limit: 65536 KB Here is a procedure's pseudocode: go(int dep, int n, int m) begin output the value of dep. if dep m an原创 2014-03-12 21:56:57 · 1120 阅读 · 0 评论 -
Codeforces Round #234 (Div. 2) D. Dima and Bacteria
D. Dima and Bacteriatime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDima took up the biology of bacteria,原创 2014-03-06 15:25:52 · 1176 阅读 · 0 评论 -
hdu 1814 Peaceful Commission （2-sat 输出字典序最小路径）
Peaceful CommissionTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1948 Accepted Submission(s): 560Problem DescriptionThe原创 2014-10-01 23:01:52 · 1140 阅读 · 0 评论 -
zoj 3820 Building Fire Stations （二分+树的直径）
Building Fire StationsTime Limit: 5 Seconds Memory Limit: 131072 KB Special JudgeMarjar University is a beautiful and peaceful place. There are N buildings andN - 1 bidirection原创 2014-10-24 20:39:52 · 1399 阅读 · 0 评论 -
hdu 3844 Mining Your Own Business （点双连通分量）
Mining Your Own BusinessTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1392 Accepted Submission(s): 219Problem DescriptionJo原创 2014-09-23 15:34:56 · 1343 阅读 · 0 评论 -
hdu 5036 Explosion （bitset优化的传递闭包求解概率）
ExplosionTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 142 Accepted Submission(s): 25Problem DescriptionEveryone knows Ma原创 2014-09-22 16:15:08 · 2159 阅读 · 0 评论 -
hdu 4885 TIANKENG’s travel （最短路+判断三点共线）
TIANKENG’s travelTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 408 Accepted Submission(s): 100Problem DescriptionTIANKENG原创 2014-07-30 11:23:45 · 1226 阅读 · 0 评论 -
poj 3249 Test for Job （DAG最长路 记忆化搜索解决）
Test for JobTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 8990 Accepted: 2004DescriptionMr.Dog was fired by his company. In order to support his famil原创 2014-06-16 22:06:17 · 1222 阅读 · 0 评论 -
uva 10537 - The Toll! Revisited （逆向思维+最短路+输出字典序最小路径）
Problem GToll! RevisitedInput: Standard InputOutput: Standard OutputTime Limit: 1 Second Sindbad the Sailor sold 66 silver spoons to the Sultan of Samarkand. The selling was quite easy; bu原创 2014-06-29 20:09:01 · 1254 阅读 · 0 评论 -
hdu 4857 逃生 （拓扑排序+保证最小在前面）
逃生Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 74 Accepted Submission(s): 13Problem Description糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很原创 2014-07-20 21:57:24 · 3790 阅读 · 2 评论 -
hdu 4858 项目管理 （图的分治）
项目管理Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 252 Accepted Submission(s): 88Problem Description我们建造了一个大项目！这个项目有n个节点，用很多原创 2014-07-20 23:26:58 · 1724 阅读 · 2 评论 -
poj 2749 Building roads （二分+拆点+2-sat）
Building roadsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6229 Accepted: 2093DescriptionFarmer John's farm has N barns, and there are some cows that原创 2014-06-28 00:48:31 · 1652 阅读 · 0 评论 -
UVA11090 Going in Cycle!! （二分+SPFA判断有无负权）
I I U P C 2 0 0 6Problem G: Going in Cycle!!Input: standard inputOutput: standard output You are given a weighted directed graph with n vertices and原创 2014-06-27 00:02:42 · 1325 阅读 · 0 评论 -
zoj 3780 Paint the Grid Again (拓扑排序)
Paint the Grid AgainTime Limit: 2 Seconds Memory Limit: 65536 KB Leo has a grid with N × N cells. He wants to paint each cell with a specific color (either black or white).Leo has a原创 2014-05-05 23:08:06 · 1572 阅读 · 0 评论 -
zoj 3781 Paint the Grid Reloaded （比较隐含的最短路）
Paint the Grid ReloadedTime Limit: 2 Seconds Memory Limit: 65536 KB Leo has a grid with N rows and M columns. All cells are painted with either black or white initially.Two cells A原创 2014-05-05 23:23:26 · 1384 阅读 · 0 评论 -
hdu 1083 Courses （二分图匹配）
CoursesTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2654 Accepted Submission(s): 1226Problem DescriptionConsider a group原创 2013-06-12 20:46:48 · 865 阅读 · 0 评论 -
zoj 1654 Place the Robots （二分图匹配）
Place the RobotsTime Limit: 5 Seconds Memory Limit: 32768 KB Robert is a famous engineer. One day he was given a task by his boss. The background of the task was the following:Given原创 2013-06-12 17:36:40 · 992 阅读 · 0 评论 -
hdu 1217 Arbitrage (BellmanFord 变形 判断是否存在正权回路)
ArbitrageTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3277 Accepted Submission(s): 1489Problem DescriptionArbitrage is the原创 2013-08-08 19:25:53 · 884 阅读 · 0 评论 -
poj 1122 FDNY to the Rescue! （最短路+打印路径）
FDNY to the Rescue!Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2213 Accepted: 664DescriptionThe Fire Department of New York (FDNY) has always been p原创 2013-08-08 15:44:54 · 1245 阅读 · 0 评论 -
hdu 3018 Ant Trip （欧拉回路之一笔画问题）
Ant TripTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 819 Accepted Submission(s): 312Problem DescriptionAnt Country consist of原创 2013-06-06 09:51:38 · 1230 阅读 · 0 评论 -
poj 1135 Domino Effect （隐式最短路）
Domino EffectTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7164 Accepted: 1813DescriptionDid you know that you can use domino bones for other things b原创 2013-08-08 14:00:10 · 979 阅读 · 0 评论 -
poj 2513 Colored Sticks (字典树+欧拉回路判定)
Colored SticksTime Limit: 5000MS Memory Limit: 128000KTotal Submissions: 27792 Accepted: 7346DescriptionYou are given a bunch of wooden sticks. Each endpoint of e原创 2013-08-19 21:39:53 · 918 阅读 · 0 评论 -
poj 2288 Islands and Bridges (用DP解汉密尔顿问题)
Islands and BridgesTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 7970 Accepted: 2055DescriptionGiven a map of islands and bridges that connect these i原创 2013-08-19 15:36:00 · 1156 阅读 · 0 评论 -
poj 1679 The Unique MST (判断最小生成树是否为一)
The Unique MSTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17406 Accepted: 6030DescriptionGiven a connected undirected graph, tell if its minimum spa原创 2013-07-26 10:16:23 · 966 阅读 · 0 评论 -
poj 3026 Borg Maze (bfs+最小生成树)
Borg MazeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6885 Accepted: 2306DescriptionThe Borg is an immensely powerful race of enhanced humanoids from原创 2013-07-25 22:56:33 · 917 阅读 · 0 评论 -
poj 1751 Highways (最小生成树+记录路径）
HighwaysTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7187 Accepted: 1961 Special JudgeDescriptionThe island nation of Flatopia is perfectly flat.原创 2013-07-23 17:23:11 · 1212 阅读 · 0 评论