【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 route floyd求最小环★
1839 Delay Constrained... 二分下限+最短路(带限制最短路)★★
3631 Shortest Path                   Floyd插点法★★
4114 Disney""s FastPass 最短路+二维状压DP(难)★★★
3832 Earth Hour 三点连通(斯坦纳树)★
3873 Invade the Mars Dij变体(好题!,带限制最短路)★★★
4063 Aircraft 几何构图+最短路★★★★
 
hdu4179 Difficult Routes dis[][]开二维状况的最短路(带限制最短路)★★
 
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 平面图最小割(建图麻烦)★★
 
【POJ】
1062 昂贵的聘礼 竟然可以和最短路接洽起来★★
1094 Sorting It All Out Floyd判环+拓扑排序★
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 Roadblock
3259 Wormholes (寻找负权回路)
3268 Silver Cow Part
3311 Hie with the Pie floyd+状压
3328 Cliff Climbing
3439 Server Relocation
3463 Sightseeing 次短路条数
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
============================以下是差分束缚系列============================
【HDU】
1384 Intervals
1529 Cashier Employment
1531 King
1534 Schedule Problem
3440 House Man
3592 World Exhibition
3666 THE MATRIX PROBLEM
 
【POJ】
 

最短路&查分约束的更多相关文章

  1. codevs 1242 布局(查分约束+SPFA)

    /* 查分约束. 给出的约束既有>= 又有<= 这时统一化成一种 Sb-Sa>=x 建边 a到b 权值为x Sb-Sa<=y => Sa-Sb>=-y 建边 b到a ...

  2. 洛谷P1993 小 K 的农场(查分约束)

    /* 加深一下对查分约束的理解 建图的时候为了保证所有点联通 虚拟一个点 它与所有点相连 权值为0 然后跑SPFA判负环 这题好像要写dfs的SPFA 要不超时 比较懒 改了改重复进队的条件~ */ ...

  3. poj 1201 Interval (查分约束)

    /* 数组开大保平安. 查分约束: 输入的时候维护st和end 设每个点取元素di个 维护元素个数前缀和s Sbi-Sai-1>=ci 即:建立一条从ai-1到bi的边 权值为ci 表示ai到b ...

  4. POJ1364基本的查分约束问题

    题意:       给了由n个数组成的一个数列,然后给你各种区间的和是大于ci还是小于ci啥的,最后问你是否冲突. 思路:       差分约束水题,不过wa了两次,原因处理区间问题的细节马虎了,说下 ...

  5. POJ1094查分约束,判断关系是否唯一

    题意:       给你一些a<b的关系,然后有三组询问. 1 当前这组之后如果能确定这n个数的大小关系,那么就输出关系 2 当前时候出现bug,就是和前面如果冲突,那么就不行 3 最后的答案是 ...

  6. BZOJ2330 糖果题解 查分约束

    BZOJ 2330 糖果题解 差分约束系统 + SPFA 题目传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2330 Description ...

  7. hdu 1384 查分约束

    #include<stdio.h> /* 要善于挖掘隐含条件 dis[v]-dis[u]>=bian[i].w;一个条件(u,v,bian[i].w); dis[i+1]>=d ...

  8. zoj Burn the Linked Camp (查分约束)

    Burn the Linked Camp Time Limit: 2 Seconds      Memory Limit: 65536 KB It is well known that, in the ...

  9. poj 1364 查分约束

    #include<stdio.h> #include<iostream> #include<stack> #include<string.h> usin ...

随机推荐

  1. 拒绝switch,程序加速之函数指针数组

    先看一个使用switch语句的程序: #include <stdio.h> #include <time.h> //加法 int add(int a,int b) { retu ...

  2. Problem G 宝石合成 (内蒙古14年省赛)

    1117: Problem G 宝石合成 时间限制: 1 Sec  内存限制: 128 MB 提交: 18  解决: 4 [提交][状态][讨论版] 题目描写叙述 故事人物:豆豆强 走上致富之路的豆豆 ...

  3. C++一些知识难点

    什么是"引用"?申明和使用"引用"要注意哪些问题? 答:引用就是某个目标变量的"别名"(alias).相应用的操作与对变量直接操作效果全然同 ...

  4. Codeforces Round #350 (Div. 2) E. Correct Bracket Sequence Editor 线段树模拟

    E. Correct Bracket Sequence Editor   Recently Polycarp started to develop a text editor that works o ...

  5. 【IOI 1994】 The Buses

    [题目链接] http://poj.org/problem?id=1167 [算法] 深度优先搜索 + 迭代加深 [代码] #include <algorithm> #include &l ...

  6. expdp通过dblink远端导出

    环境说明: db62是源端 rac数据库 dw03为需要导入的目标端数据库单机,实例名,服务名,字符串名都为dw03 数据库版本:11.2.0.4  操作系统:rehat 6.7 1.创建dblink ...

  7. poj 1161 Floyd+枚举

    题意是: 给出n个点,围成m个区域.从区域到另一个区域间需穿过至少一条边(若两区域相邻)——边连接着两点. 给出这么一幅图,并给出一些点,问从这些点到同一个区域的穿过边数最小值. 解题思路如下: 将区 ...

  8. LeetCode Weekly Contest 27

    1. 557. Reverse Words in a String III 分割字符串,翻转. class Solution { public: string reverseWords(string ...

  9. C#服务控件UpdatePanel的局部刷新与属性AutoPostBack回传

    C#服务控件许多都有AutoPostBack这一属性(AutoPostBack意思是自动回传,也就是说此控件值更改后是否和服务器进行交互),如下代码所示: protected void Textbox ...

  10. 前端面试基础-html篇之CSS3新特性

    CSS3的新特性(个人总结)如下 过度(transiton) 动画(animation) 形状转换 transform:适用于2D或3D转换的元素 transform-origin:转换元素的位置(围 ...