最短路&差分约束题集

HDU 1548 A strange lift
HDU 2544 最短路
HDU 3790 最短路径问题
HDU 2066 一个人的旅行
HDU 2112 Today
HDU1874 畅通工程续
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 双调旅行商问题★★
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 最短路+二维状压DP(难)★★★

3832    Earth Hour 三点连通(斯坦纳树)★

3873    Invade the Mars Dij变体(好题!,带限制最短路)★★★

4063    Aircraft 几何构图+最短路★★★★

4179    Difficult Routes dis[][]开二维状态的最短路(带限制最短路)★★

2145    zz's Mysterious Present 反向建边. 最短路

3268    最短路
3143    最短路
HDU 1869 六度分离
HDU 1385 Minimum Transport Cost
HDU 1224 free DIY Tour
1142    A Walk Through the Forest  最短路+记忆搜索★★
HDU 1596 find the safest road
1598    find the most comfortable road 二分速度差+最短路(带限制最短路)★★
2722    Here We Go(relians) Again 最短路★
2962    Trucking 二分+最短路(带限制最短路)★★
1690    Bus System 最短路★
2433    Travel 删边+最短路之和(预处理桥边)★★★
2363    Cycling 二分+最短路(带限制最短路)★★
2377    Bus Pass 最短路(寻找一个点的最长最短路最小)★★
2833    WuKong 最短路+记忆化搜索(求两条最短路的最多公共点)★★
1688    Sightseeing 最短次短路条数★★
3191    How Many Paths Are There 次短路条数★★
2482    Transit search 最短路★★★

3768    Shopping 最短路+dfs(或最短路+状压DP)★★

3035    War 平面图最小割(建图麻烦)★★
3870    Catch the Theves 平面图最小割(建图麻烦)★★

3860    Circuit Board 平面图最小割(建图麻烦)★★

4308    Saving Princess claire_ 最短路构图

4034    Graph [Floyd应用]

4157    Slalom 计算几何+最短路

4280    Island Transport [抠图+平面图最小割]

4293    Groups [最长路]

4318    Power transmission

4360    As long as Binbin loves Sangsang

4370    0 or 1

4396    More lumber is required

=======================================================================================================
【POJ】
1062昂贵的聘礼 竟然可以和最短路联系起来★★         解题报告

1094 Sorting It All OutFloyd

1125 Stockbroker Grapevine Floyd

1135 Domino Effect 最短路,比较有意思★★

1161 Walls 最短路(图太恶心了)★★

1502 MPI Maelstrom Floyd★

1511    Invitation Cards 来回最短路★

1556 The Doors 计算几何+最短路★★

1724 ROADS 带限制的最短路,dis[][]开二维来记录信息(或广搜)★★

1734 Sightseeing trip floyd最小环路径★

1797 Heavy Transportation 二分枚举+最短路★

1847 Tram 简单最短路★

1860 Currency Exchange

1949 Chores 反向建边,求最长路★★

2139 Six Degrees of Cowvin Bacon Floyd★

2240 Arbitrage

2253 Frogger

2312 坦克大战 spfa最短路本质变形-->广搜★

2387 Til the Cows Come Home 基础最短路★

2394 Checking an Alibi 最短路★

2449 Remmarguts' Date A*求第K短路★★

2457 Part Acquisition 最短路 (输出路径)★★

2472 106 miles to Chicago 乘积最短路(log一下,乘变加)★★

2502 Subway
2570 Fiber Network floyd
3013 圣诞树
3037 Skiing
3072 Robot

3114 Countries in War 强联通+最短路

3160 Father Christmas flymouse 强联通+最长路

3255 Roadblocks

3259 Wormholes

3268 Silver Cow Party

3311 Hie with the Pie floyd+状压

3328 Cliff Climbing
3439 Server Relocation
3463 Sightseeing 次短路条数
3159

3521 Geometric Map 计算几何+最短路

3549 GSM phone 计算几何+最短路

3594 Escort of Dr. Who How

3613 Cow Relays 经过N条边的最短路 // floyd + 二分矩阵

3615 Cow Hurdles
3621 最优比率环
3635 full tank?
3660 传递闭包
3662 Telephone Lines

4046 Sightseeing

【SGU314】一道神级求前k短路。。。

============================================================================================

差分约束

【HDU】
1384 Intervals 基础差分约束★
1529 Cashier Employment 神级差分约束★★★★

1531 King 差分约束★
1534 Schedule Problem 差分约束输出一组解★
3440 House Man 比较好的差分约束★★
3592 World Exhibition 简单★
3666 THE MATRIX PROBLEM 中等★★
4274 Spy's Work [先处理出欧拉序列,然后就是差分约束了...]

【POJ】
1201 Intervals
1275 Cashier Employment
1364 King
1716 Integer Intervals
2949 Word Rings
2983 Is the Information Reliable?
3159
3169
3687