转自：http://blog.csdn.net/shahdza/article/details/7779273

最短路

【HDU】

1548 A strange lift基础最短路(或bfs)★
2544 最短路 基础最短路★
3790 最短路径问题基础最短路★
2066 一个人的旅行基础最短路(多源多汇,可以建立超级源点和终点)★
2112 HDU Today基础最短路★
1874 畅通工程续基础最短路★
1217 Arbitrage 货币交换 Floyd (或者 Bellman-Ford 判环)★
1245 Saving James Bond计算几何+最短路★
1317 XYZZY Bellman-Ford判环,有负权★
1535 Invitation Cards 有向图的来回最短路,(反向建图)★
1546 Idiomatic Phrases Game 最短路★
2680 Choose the best route 最短路★
2923 Einbahnstrasse最短路★
3339 In Action 最短路+背包★
2224 The shortest path双调旅行商问题★★
2807 The Shortest Path矩阵运算+最短路(floyd)★★
1595 find the longest of the shortest枚举+最短路(删掉任意一条边的最长最短路)★★
3986 Harry Potter and the Final Battle 枚举+最短路(删掉任意一条边的最长最短路)★★
1599 find the mincost routefloyd求最小环★
3631 Shortest Path Floyd插点法★★
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 最短路
1869 六度分离 Floyd最短路★
1385 Minimum Transport Cost 最短路+输出路径(输出字典序最小路径,有点恶心)★★
1224 free DIY Tour 最短路+输出路径★
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 平面图最小割(建图麻烦)★★
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

【转】最短路&差分约束题集的更多相关文章

  1. 转载 - 最短路&差分约束题集

    出处:http://blog.csdn.net/shahdza/article/details/7779273 最短路 [HDU] 1548    A strange lift基础最短路(或bfs)★ ...

  2. K - Candies（最短路+差分约束）

    题目大意:给N个小屁孩分糖果,每个小屁孩都有一个期望,比如A最多比B多C个,再多了就不行了,会打架的,求N最多比1多几块糖 分析:就是求一个极小极大值...试试看 这里需要用到一个查分约束的东西 下面 ...

  3. 【最短路·差分约束】洛谷P1250

    题目描述 一条街的一边有几座房子.因为环保原因居民想要在路边种些树.路边的地区被分割成块,并被编号成1..N.每个部分为一个单位尺寸大小并最多可种一棵树.每个居民想在门前种些树并指定了三个号码B,E, ...

  4. Candies POJ - 3159 （最短路+差分约束）

    During the kindergarten days, flymouse was the monitor of his class. Occasionally the head-teacher b ...

  5. 最短路 & 差分约束 总结

     一.引例      1.一类不等式组的解 二.最短路       1.Dijkstra       2.图的存储       3.链式前向星       4.Dijkstra + 优先队列      ...

  6. S - Layout （最短路&&差分约束）

    Like everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 < ...

  7. POJ 1275 Cashier Employment 挺难的差分约束题

    http://poj.org/problem?id=1275 题目大意: 一商店二十四小时营业,但每个时间段需求的雇员数不同(已知,设为R[i]),现有n个人申请这份工作,其可以从固定时间t连续工作八 ...

  8. POJ-3169 Layout 最短路 差分约束

    题目链接:https://cn.vjudge.net/problem/POJ-3169 题意 Farmer John手下的一些牛有自己喜欢的牛,和讨厌的牛 喜欢的牛之间希望距离在给定距离D之内 讨厌的 ...

  9. ACM题集以及各种总结大全！

    ACM题集以及各种总结大全! 虽然退役了,但是整理一下,供小弟小妹们以后切题方便一些,但由于近来考试太多,顾退役总结延迟一段时间再写!先写一下各种分类和题集,欢迎各位大牛路过指正. 一.ACM入门 关 ...

随机推荐

  1. MVC项目页面获取控制器的信息

    页面获取控制器的名字: @{ if (ViewContext.RouteData.Values["controller"].ToString()=="Home" ...

  2. 【leetcode】13. Roman to Integer

    题目描述: Given a roman numeral, convert it to an integer. 解题分析: 这道题只要百度一下转换的规则,然后着这解释写代码即可.实现上并没有什么难度,直 ...

  3. html5定位并在百度地图上显示

    在开发移动端 web 或者webapp时,使用百度地图 API 的过程中,经常需要通过手机定位获取当前位置并在地图上居中显示出来,这就需要用到html5的地理定位功能. navigator.geolo ...

  4. poj 3268 Silver Cow Party

                                                                                                       S ...

  5. argularJS学习笔记-增删改

    <!doctype html> <html lang="en" ng-app> <head> <meta charset="UT ...

  6. webstorm 添加文件模板

    Ctrl+Shift+A 搜索设置 File Teamplate ​ 添加 File Teamplate

  7. Windows下MySQLroot密码破解

    Win下MySQL修改root密码的多种方法       ##win2003mysql的密码破解 方法1: 用SET PASSWORD命令 mysql -u root mysql> SET PA ...

  8. Silverlight 中DataGrid中全选与非全选问题

    问题:当点击全选时,全选所有的复选框,但是滚动屏幕时,却复选框就会取消选中 一.解决方法(将要展示的实体数据模型添加bool属性,在数据绑定时添加click时间,盘带选中的状态,就可以了) 1. xa ...

  9. 如何通过jquery隐藏和显示元素

    以下几种方式可以隐藏一个元素:1,CSS display的值是none.2,type="hidden"的表单元素.3,宽度和高度都显式设置为0.4,一个祖先元素是隐藏的,该元素是不 ...

  10. php随机验证码

    今天同学问我,用php怎么写验证码,由于是新手所以花了半天的时间才完成.而且功能很是简单呵呵.今天本来打算写session和cookie的看来是要明天了. <?php $image_width= ...