hdu图论题.doc

HDU题目分类 Graph Theory - Assignment ProblemPro.ID Problem TitleDifficulty Notes1054 Strategic GameDifficulty: 1 Notes:1068 Girls and BoysDifficulty: 1 Notes:1083 CoursesDifficulty: 1 Notes:1150 Machine ScheduleDifficulty: 1 Notes:1151 Air RaidDifficulty: 1 Notes:1179 Ollivanders: Makers of Fine Wands since 382 BC.Difficulty: 1 Notes:1287 破译密码Difficulty: 2 Notes:1350 Taxi Cab SchemeDifficulty: 3 Notes:1498 50 years, 50 colorsDifficulty: 1 Notes:1507 Uncle Toms Inherited Land*Difficulty: 3 Notes:1528 Card Game CheaterDifficulty: 2 Notes:1533 Going HomeDifficulty: 2 Notes:1558 Segment setDifficulty: 1 Notes: Graph Theory - Minimum Spanning TreePro.ID Problem TitleDifficulty Notes1102 Constructing RoadsDifficulty: 1 Notes:1162 Eddys pictureDifficulty: 1 Notes:1198 Farm IrrigationDifficulty: 1 Notes:1232 畅通工程Difficulty: 1 Notes:1233 还是畅通工程Difficulty: 1 Notes:1301 Jungle RoadsDifficulty: 1 Notes:1598 find the most comfortable roadDifficulty: 3 Notes:1863 畅通工程Difficulty: 1 Notes:1875 畅通工程再续Difficulty: 2 Notes:1879 继续畅通工程Difficulty: 2 Notes:2121 Ice_creams world IIDifficulty: 3 Notes:2489 Minimal Ratio TreeDifficulty: 3 Notes:3367 PseudoforestDifficulty: 2 Notes:3371 Connect the CitiesDifficulty: 1 Notes:4009 Transfer waterDifficulty: 1 Notes:4081 Qin Shi Huangs National Road SystemDifficulty: 3 Notes:4126 Genghis Khan the ConquerorDifficulty: 5 Notes:Graph Theory - Union-Find SetsPro.ID Problem TitleDifficulty Notes1116 Play on WordsDifficulty: 1 Notes:1142 A Walk Through the ForestDifficulty: 1 Notes:1213 How Many TablesDifficulty: 1 Notes:1232 畅通工程Difficulty: 1 Notes:1272 小希的迷宫Difficulty: 1 Notes:1325 Is It A Tree?Difficulty: 2 Notes:1558 Segment setDifficulty: 1 Notes:1811 Rank of TetrisDifficulty: 3 Notes:1829 A Bugs LifeDifficulty: 1 Notes:1856 More is betterDifficulty: 1 Notes:2473 Junk-Mail FilterDifficulty: 3 Notes:3038 How Many Answers Are WrongDifficulty: 2 Notes:3047 Zjnu StadiumDifficulty: 1 Notes:3172 Virtual FriendsDifficulty: 1 Notes:3234 Exclusive-ORDifficulty: 3 Notes:3461 Code LockDifficulty: 2 Notes:3635 Dragon BallsDifficulty: 1 Notes:3926 Hand in HandDifficulty: 1 Notes:3938 PortalDifficulty: 3 Notes:Graph Theory - MatchPro.ID Problem TitleDifficulty Notes1045 Fire NetDifficulty: 3 Notes:1054 Strategic GameDifficulty: 1 Notes:1068 Girls and BoysDifficulty: 1 Notes:1083 CoursesDifficulty: 1 Notes:1150 Machine ScheduleDifficulty: 1 Notes:1151 Air RaidDifficulty: 1 Notes:1179 Ollivanders: Makers of Fine Wands since 382 BC.Difficulty: 1 Notes:1281 棋盘游戏Difficulty: 3 Notes:1350 Taxi Cab SchemeDifficulty: 1 Notes:1498 50 years, 50 colorsDifficulty: 2 Notes:1507 Uncle Toms Inherited Land*Difficulty: 2 Notes:1526 A Plug for UNIXDifficulty: 1 Notes:1528 Card Game CheaterDifficulty: 1 Notes:1669 Jamies Contact GroupsDifficulty: 3 Notes:1845 Jimmys AssignmentDifficulty: 1 Notes:1960 Taxi Cab SchemeDifficulty: 1 Notes:2063 过山车Difficulty: 1 Notes:2119 MatrixDifficulty: 1 Notes:2236 无题IIDifficulty: 3 Notes:2389 Rain on your ParadeDifficulty: 3 Notes:2413 Against MammothsDifficulty: 3 Notes:2444 The Accomodation of StudentsDifficulty: 3 Notes:2458 KindergartenDifficulty: 1 Notes:2768 Cat vs. DogDifficulty: 2 Notes:2819 SwapDifficulty: 2 Notes:3118 ArbiterDifficulty: 4 Notes:3360 National TreasuresDifficulty: 3 Notes:3605 EscapeDifficulty: 2 Notes:3729 Im Telling the TruthDifficulty: 3 Notes:3861 The Kings ProblemDifficulty: 3 Notes:4160 DollsDifficulty: 1 Notes:4185 Oil SkimmingDifficulty: 1 Notes: Graph Theory - Shortest PathPro.ID Problem TitleDifficulty Notes1142 A Walk Through the ForestDifficulty: 3 Notes:1217 ArbitrageDifficulty: 1 Notes:1224 Free DIY TourDifficulty: 1 Notes:1245 Saving James BondDifficulty: 3 Notes:1317 XYZZYDifficulty: 2 Notes:1384 IntervalsDifficulty: 2 Notes:difference constraints1385 Minimum Transport CostDifficulty: 1 Notes:1529 Cashier EmploymentDifficulty: 4 Notes:difference constraints1531 KingDifficulty: 3 Notes:difference constraints1534 Schedule ProblemDifficulty: 2 Notes:difference constraints1535 Invitation CardsDifficulty: 3 Notes:1546 Idiomatic Phrases GameDifficulty: 3 Notes:1548 A strange liftDifficulty: 2 Notes:1595 find the longest of the shortestDifficulty: 2 Notes:1596 find the safest roadDifficulty: 2 Notes:1598 find the most comfortable roadDifficulty: 3 Notes:1599 find the mincost routeDifficulty: 2 Notes:1688 SightseeingDifficulty: 3 Notes:1690 Bus SystemDifficulty: 2 Notes:1839 Delay Constrained Maximum Capacity PathDifficulty: 2 Notes:1869 六度分离Difficulty: 1 Notes:1874 畅通工程续Difficulty: 1 Notes:2066 一个人的旅行Difficulty: 1 Notes:2112 HDU TodayDifficulty: 1 Notes:2145 zzs Mysterious PresentDifficulty: 3 Notes:2224 The shortest pathDifficulty: 2 Notes:2363 CyclingDifficulty: 3 Notes:2377 Bus PassDifficulty: 2 Notes:2433 TravelDifficulty: 4 Notes:2482 Transit searchDifficulty: 3 Notes:2544 最短路Difficulty: 1 Notes:2680 Choose the best routeDifficulty: 1 Notes:2722 Here We Go(relians) AgainDifficulty: 1 Notes:2807 The Shortest PathDifficulty: 2 Notes:2833 WuKongDifficulty: 2 Notes:2923 EinbahnstrasseDifficulty: 1 Notes:2962 TruckingDifficulty: 3 Notes:3035 WarDifficulty: 3 Notes:3191 How Many Paths Are ThereDifficulty: 3 Notes:3339 In ActionDifficulty: 1 Notes:3440 House ManDifficulty: 3 Notes:difference constraints3592 World ExhibitionDifficulty: 3 Notes:difference constraints3631 Shortest PathDifficulty: 2 Notes:3666 THE MATRIX PROBLEMDifficulty: 3 Notes:difference constraints3768 ShoppingDifficulty: 3 Notes:3790 最短路径问题Difficulty: 1 Notes:3832 Earth HourDifficulty: 2 Notes:3860 Circuit BoardDifficulty: 3 Notes:3870 Catch the ThevesDifficulty: 3 Notes:3873 Invade the MarsDifficulty: 3 Notes:3986 Harry Potter and the Final BattleDifficulty: 2 Notes:4063 AircraftDifficulty: 3 Notes:4114 Disneys FastPassDifficulty: 4 Notes:4179 Difficult