hdu图论题
HDU题目分类
Graph Theory - Assignment Problem
Pro.ID Problem Title Difficulty Notes 1054 Strategic Game Difficulty: 1 Notes: 1068 Girls and Boys Difficulty: 1 Notes: 1083 Courses Difficulty: 1 Notes:
1150
Machine
Schedule
Difficulty: 1 Notes:
1151 Air Raid Difficulty: 1 Notes:
1179
Ollivanders:
Makers of Fine
Wands since 382 BC.
Difficulty: 1 Notes:
1287 破译密码Difficulty: 2 Notes: 1350 Taxi Cab Scheme Difficulty: 3 Notes:
1498
50 years, 50
colors
Difficulty: 1 Notes:
1507
Uncle Tom's
Inherited Land*
Difficulty: 3 Notes:
1528
Card Game
Cheater
Difficulty: 2 Notes:
1533 Going Home Difficulty: 2 Notes:
1558 Segment set Difficulty: 1 Notes:
Graph Theory - Minimum Spanning Tree Pro.ID Problem Title Difficulty Notes
1102
Constructing
Roads
Difficulty: 1 Notes:
1162 Eddy's picture Difficulty: 1 Notes: 1198 Farm Irrigation Difficulty: 1 Notes: 1232 畅通工程Difficulty: 1 Notes: 1233 还是畅通工程Difficulty: 1 Notes: 1301 Jungle Roads Difficulty: 1 Notes:
1598
find the most
comfortable road
Difficulty: 3 Notes:
1863 畅通工程Difficulty: 1 Notes: 1875 畅通工程再续Difficulty: 2 Notes: 1879 继续畅通工程Difficulty: 2 Notes:
2121
Ice_cream’s world
II
Difficulty: 3 Notes:
2489
Minimal Ratio
Tree
Difficulty: 3 Notes:
3367 Pseudoforest Difficulty: 2 Notes:
3371
Connect the
Cities
Difficulty: 1 Notes:
4009 Transfer water Difficulty: 1 Notes:
4081
Qin Shi Huang's
National Road System
Difficulty: 3 Notes:
4126
Genghis Khan the
Conqueror
Difficulty: 5 Notes:
Graph Theory - Union-Find Sets
Pro.ID Problem Title Difficulty Notes 1116 Play on Words Difficulty: 1 Notes:
1142
A Walk Through
the Forest
Difficulty: 1 Notes:
1213 How Many Tables Difficulty: 1 Notes: 1232 畅通工程Difficulty: 1 Notes: 1272 小希的迷宫Difficulty: 1 Notes: 1325 Is It A Tree?Difficulty: 2 Notes: 1558 Segment set Difficulty: 1 Notes: 1811 Rank of Tetris Difficulty: 3 Notes: 1829 A Bug's Life Difficulty: 1 Notes: 1856 More is better Difficulty: 1 Notes: 2473 Junk-Mail Filter Difficulty: 3 Notes:
3038
How Many
Answers Are Wrong
Difficulty: 2 Notes:
3047 Zjnu Stadium Difficulty: 1 Notes: 3172 Virtual Friends Difficulty: 1 Notes: 3234 Exclusive-OR Difficulty: 3 Notes: 3461 Code Lock Difficulty: 2 Notes: 3635 Dragon Balls Difficulty: 1 Notes: 3926 Hand in Hand Difficulty: 1 Notes: 3938 Portal Difficulty: 3 Notes:
Graph Theory - Match Pro.ID Problem Title Difficulty Notes 1045 Fire Net Difficulty: 3 Notes: 1054 Strategic Game Difficulty: 1 Notes: 1068 Girls and Boys Difficulty: 1 Notes: 1083 Courses Difficulty: 1 Notes:
1150
Machine
Schedule
Difficulty: 1 Notes:
1151 Air Raid Difficulty: 1 Notes:
1179
Ollivanders:
Makers of Fine
Wands since 382 BC.
Difficulty: 1 Notes:
1281 棋盘游戏Difficulty: 3 Notes: 1350 Taxi Cab Scheme Difficulty: 1 Notes:
1498
50 years, 50
colors
Difficulty: 2 Notes:
1507
Uncle Tom's
Inherited Land*
Difficulty: 2 Notes:
1526 A Plug for UNIX Difficulty: 1 Notes:
1528
Card Game
Cheater
Difficulty: 1 Notes:
1669
Jamie's Contact
Groups
Difficulty: 3 Notes:
1845
Jimmy’s
Assignment
Difficulty: 1 Notes:
1960 Taxi Cab Scheme Difficulty: 1 Notes: 2063 过山车Difficulty: 1 Notes: 2119 Matrix Difficulty: 1 Notes: 2236 无题II Difficulty: 3 Notes:
2389
Rain on your
Parade
Difficulty: 3 Notes:
2413
Against
Mammoths
Difficulty: 3 Notes:
2444
The
Accomodation of
Students
Difficulty: 3 Notes:
2458 Kindergarten Difficulty: 1 Notes:
2768 Cat vs. Dog Difficulty: 2 Notes: 2819 Swap Difficulty: 2 Notes: 3118 Arbiter Difficulty: 4 Notes:
3360
National
Treasures
Difficulty: 3 Notes:
3605 Escape Difficulty: 2 Notes:
3729
I'm Telling the
Truth
Difficulty: 3 Notes:
3861
The King’s
Problem
Difficulty: 3 Notes:
4160 Dolls Difficulty: 1 Notes: 4185 Oil Skimming Difficulty: 1 Notes:
Graph Theory - Shortest Path Pro.ID Problem Title Difficulty Notes
1142
A Walk Through
the Forest
Difficulty: 3 Notes:
1217 Arbitrage Difficulty: 1 Notes: 1224 Free DIY Tour Difficulty: 1 Notes:
1245
Saving James
Bond
Difficulty: 3 Notes:
1317 XYZZY Difficulty: 2 Notes:
1384 Intervals Difficulty: 2 Notes:difference constraints
1385
Minimum
Transport Cost
Difficulty: 1 Notes:
1529
Cashier
Employment
Difficulty: 4 Notes:difference constraints
1531 King Difficulty: 3 Notes:difference constraints 1534 Schedule Problem Difficulty: 2 Notes:difference constraints 1535 Invitation Cards Difficulty: 3 Notes:
1546
Idiomatic Phrases
Game
Difficulty: 3 Notes:
1548 A strange lift Difficulty: 2 Notes:
1595
find the longest
of the shortest
Difficulty: 2 Notes:
1596 find the safest Difficulty: 2 Notes:
road
1598
find the most
comfortable road
Difficulty: 3 Notes:
1599
find the mincost
route
Difficulty: 2 Notes:
1688 Sightseeing Difficulty: 3 Notes: 1690 Bus System Difficulty: 2 Notes:
1839
Delay Constrained
Maximum Capacity
Path
Difficulty: 2 Notes:
1869 六度分离Difficulty: 1 Notes: 1874 畅通工程续Difficulty: 1 Notes: 2066 一个人的旅行Difficulty: 1 Notes: 2112 HDU Today Difficulty: 1 Notes:
2145
zz's Mysterious
Present
Difficulty: 3 Notes:
2224 The shortest path Difficulty: 2 Notes: 2363 Cycling Difficulty: 3 Notes: 2377 Bus Pass Difficulty: 2 Notes: 2433 Travel Difficulty: 4 Notes: 2482 Transit search Difficulty: 3 Notes: 2544 最短路Difficulty: 1 Notes:
2680
Choose the best
route
Difficulty: 1 Notes:
2722
Here We
Go(relians) Again
Difficulty: 1 Notes:
2807 The Shortest Path Difficulty: 2 Notes: 2833 WuKong Difficulty: 2 Notes: 2923 Einbahnstrasse Difficulty: 1 Notes: 2962 Trucking Difficulty: 3 Notes: 3035 War Difficulty: 3 Notes:
3191
How Many Paths
Are There
Difficulty: 3 Notes:
3339 In Action Difficulty: 1 Notes:
3440 House Man Difficulty: 3 Notes:difference constraints 3592 World Exhibition Difficulty: 3 Notes:difference constraints 3631 Shortest Path Difficulty: 2 Notes:
3666
THE MATRIX
PROBLEM
Difficulty: 3 Notes:difference constraints
3768 Shopping Difficulty: 3 Notes: 3790 最短路径问题Difficulty: 1 Notes:
3832 Earth Hour Difficulty: 2 Notes: 3860 Circuit Board Difficulty: 3 Notes: 3870 Catch the Theves Difficulty: 3 Notes: 3873 Invade the Mars Difficulty: 3 Notes:
39 86
Harry Potter and
the Final Battle
Diffic
ulty:
2
Notes:
40 63 Aircraft
Diffic
ulty:
3
Notes:
41 14 Disney's FastPass
Diffic
ulty:
4
Notes:
41 79 Difficult Routes
Diffic
ulty:
2
Notes:
Graph Theory - Network Flow
Pro.ID Problem Title Difficulty Notes 1532 Drainage Ditches Difficulty: 1 Notes: 1565 方格取数(1)Difficulty: 2 Notes: 1569 方格取数(2)Difficulty: 2 Notes: 1733 Escape Difficulty: 4 Notes: 3338 Kakuro Extension Difficulty: 1 Notes:
Graph Theory - Others
Pro.ID Problem Title Difficulty Notes
1269 迷宫城堡Difficulty: 2
Notes:there are so many ways to solve this problem
1285
确定比赛名
次
Difficulty: 1 Notes:Topologic
1530
Maximum
Clique
Difficulty: 3 Notes:Maximum Clique
3311 Dig The Wells Difficulty: 3 Notes:Steiner tree 3329 The Flood Difficulty: 1 Notes:Flood Fill
4085
Peach
Blossom Spring
Difficulty: 4 Notes:Steiner tree