==============【花样作死~最短路】==================
【HDU】
2112 HDU Today基础最短路★
1874 畅通工程续基础最短路★
3832 Earth Hour三点连通(斯坦纳树)★
1317 XYZZY Bellman-Ford判环,有负权★
1224 free DIY Tour 最短路+输出路径★
1839 Delay Constrained...二分下限+最短路(带限制最短路)★★
2807 The Shortest Path矩阵运算+最短路(floyd)★★
1595 find the longest of the shortest枚举+最短路(删掉任意一条边的最长最短路)★★
3986 Harry Potter and the Final Battle 枚举+最短路(删掉任意一条边的最长最短路)★★
3873 Invade the MarsDij变体(好题!,带限制最短路)★★★
1217 Arbitrage 货币交换 Floyd (或者 Bellman-Ford 判环)★1245 Saving James Bond计算几何+最短路★
1535 Invitation Cards 有向图的来回最短路,(反向建图)★
1546 Idiomatic Phrases Game 最短路★
2680 Choose the best route 最短路★
2923 Einbahnstrasse最短路★
3339 In Action 最短路+背包★
2224 The shortest path双调旅行商问题★★
1599 find the mincost routefloyd求最小环★
3631 Shortest Path Floyd插点法★★
4114 Disney's FastPass最短路+二维状压DP(难)★★★
4063 Aircraft 几何构图+最短路★★★★
hdu4179 Difficult Routesdis[][]开二维状态的最短路(带限制最短路)★★
1385 Minimum Transport Cost 最短路+输出路径(输出字典序最小路径,有点恶心)★★
1142 A Walk Through the Forest 最短路+记忆搜索★★
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平面图最小割(建图麻烦)★★
【POJ】
1062 昂贵的聘礼 竟然可以和最短路联系起来★★
1094 Sorting It All OutFloyd判环+拓扑排序★
1125 Stockbroker GrapevineFloyd★
1135 Domino Effect最短路,比较有意思★★
1161 Walls 最短路(图太恶心了)★★
1502 MPI MaelstromFloyd★
1511 Invitation Cards来回最短路★
1556 The Doors 计算几何+最短路★★
1724 ROADS 带限制的最短路,dis[][]开二维来记录信息(或广搜)★★
1734 Sightseeing tripfloyd最小环路径★
1797 Heavy Transportation二分枚举+最短路★
1847 Tram 简单最短路★
1860 Currency Exchange货币兑换★
1949 Chores 反向建边,求最长路★★
2139 Six Degrees of Cowvin BaconFloyd★
2240 Arbitrage货币兑换★
2253 Frogger 二分+最短路★
2312 坦克大战 spfa最短路本质变形-->广搜★
2387 Til the Cows Come Home基础最短路★
2394 Checking an Alibi最短路★
2449 Remmarguts' DateA*求第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 Roadblock
3259 Wormholes（寻找负权回路）
3268 Silver Cow Part
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
作者：u011652573 发表于2014-4-18 20:51:51 原文链接
阅读：96 评论：0 查看评论