Shortest path & differential constrained problem set
Source: Internet
Author: User
HDU 1548 A strange lift
HDU 2544 shortest
HDU 3790 shortest path problem
HDU 2066 Traveling Alone
HDU 2112 Today
HDU1874 Unblock project continued
HDU 1217 Arbitrage
HDU 1245 Saving James Bond
HDU 1317 XYZZY
HDU 1535 Invitation Cards
HDU 1546 Idiomatic Phrases Game
HDU 2680 Choose the best route
HDU 2923 Einbahnstrasse
HDU 3339 In Action
2224 The shortest path dual tone traveling salesman problem
HDU 2807 The Shortest Path
HDU 1595 find the longest of the shortest
HDU 3986 Harry Potter and the Final Battle
1599 find the mincost route floyd
HDU 1839 Delay Constrained Maximum Capacity Path HDU 3631 Shortest Path
4114 Disney's FastPass shortest short circuit + two-dimensional pressure DP (difficult)
3832 Earth Hour Three Points Connected (Stanna Tree) ★
3873 Invade the Mars Dij variant (good question !, shortest with restrictions)
4063 Aircraft Geometric Composition + Shortest
4179 Difficult Routes dis [] [] Turn on the shortest in two-dimensional state (the shortest with restrictions)
2145 zz's Mysterious Present reverse edge. Shortest 3268 Shortest
3143 Shortest
HDU 1869 Six Degrees of Separation
HDU 1385 Minimum Transport Cost
HDU 1224 free DIY Tour
1142 A Walk Through the Forest Shortest + Memory Search
HDU 1596 find the safest road
1598 find the most comfortable road two speed difference + shortest (shortest with limit)
2722 Here We Go (relians) Again
2962 Trucking Two points + shortest (shortest with limit)
1690 Bus System Shortest ★
2433 Travel Sum of edges + shortest path (pre-processing bridge side)
2363 Cycling Divide + Shortest (shortest with limit)
2377 Bus Pass Shortest Shortest (Longest Shortest Shortest Finding a Point)
2833 WuKong shortest short circuit + memorized search (find the most common points of the two shortest short circuits)
1688 Sightseeing shortest number of short circuit
3191 How Many Paths Are There
2482 Transit search shortest
3768 Shopping Shortest + dfs (or Shortest + DP)
3870 Catch the Theves Minimal Cut in Plan View
3860 Circuit Board minimum cut plan (trouble to build) ★★
4280 Island Transport [cutout + floor plan minimal cut]
4293 Groups [The longest road]
4318 Power transmission
4360 As long as Binbin loves Sangsang
4370 0 or 1
4396 More lumber is required =================================================== ======================================================== =========
[POJ]
1062 expensive engagement gift can even be linked to the short circuit
1094 Sorting It All OutFloyd
1125 Stockbroker Grapevine Floyd
1135 Domino Effect is the shortest, more interesting
1161 Walls shortest (picture is too disgusting)
1502 MPI Maelstrom Floyd ★
1511 Invitation Cards shortest round trip ★
1556 The Doors Computational Geometry + Shortest Path
1724 ROADS The shortest circuit with restrictions, dis [] [] open two-dimensional to record information (or search)
1949 Chores builds sideways in reverse to find the longest road
2139 Six Degrees of Cowvin Bacon Floyd ★
2240 Arbitrage
2253 Frogger
2312 Tank war spfa shortest short circuit essential deformation-> Guangsou ★
2387 Til the Cows Come Home
2394 Checking an Alibi shortest ★
2449 Remmarguts' Date A * Find the K short circuit
2457 Part Acquisition Shortest (Output Path)
2472 106 miles to Chicago product shortest (log, multiply and add) 2502 Subway
2570 Fiber Network floyd
3013 Christmas tree
3037 Skiing
3072 Robot
3114 Countries in War
3160 Father Christmas flymouse Strong Unicom + Longest Road 3255 Roadblocks
3259 Wormholes 3268 Silver Cow Party
3311 Hie with the Pie floyd + 3328 Cliff Climbing
3439 Server Relocation
3463 Sightseeing shorts
3159
3521 Geometric Map
3549 GSM phone Computational Geometry + Shortest Path 3594 Escort of Dr. Who How
3613 Cow Relays The shortest path through N edges // floyd + bisection matrix 3615 Cow Hurdles
3621 Optimal Ratio Ring
3635 full tank?
3660 transitive closure
3662 Telephone Lines
4046 Sightseeing
The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion;
products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the
content of the page makes you feel confusing, please write us an email, we will handle the problem
within 5 days after receiving your email.
If you find any instances of plagiarism from the community, please send an email to:
info-contact@alibabacloud.com
and provide relevant evidence. A staff member will contact you within 5 working days.
