【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】
- codevs 1242 布局（查分约束+SPFA）
/* 查分约束. 给出的约束既有>= 又有<= 这时统一化成一种 Sb-Sa>=x 建边 a到b 权值为x Sb-Sa<=y => Sa-Sb>=-y 建边 b到a ...
- 洛谷P1993 小 K 的农场（查分约束）
/* 加深一下对查分约束的理解 建图的时候为了保证所有点联通 虚拟一个点 它与所有点相连 权值为0 然后跑SPFA判负环 这题好像要写dfs的SPFA 要不超时 比较懒 改了改重复进队的条件~ */ ...
- poj 1201 Interval （查分约束）
/* 数组开大保平安. 查分约束: 输入的时候维护st和end 设每个点取元素di个 维护元素个数前缀和s Sbi-Sai-1>=ci 即:建立一条从ai-1到bi的边 权值为ci 表示ai到b ...
- POJ1364基本的查分约束问题
题意: 给了由n个数组成的一个数列,然后给你各种区间的和是大于ci还是小于ci啥的,最后问你是否冲突. 思路: 差分约束水题,不过wa了两次,原因处理区间问题的细节马虎了,说下 ...
- POJ1094查分约束，判断关系是否唯一
题意: 给你一些a<b的关系,然后有三组询问. 1 当前这组之后如果能确定这n个数的大小关系,那么就输出关系 2 当前时候出现bug,就是和前面如果冲突,那么就不行 3 最后的答案是 ...
- BZOJ2330 糖果题解 查分约束
BZOJ 2330 糖果题解 差分约束系统 + SPFA 题目传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2330 Description ...
- hdu 1384 查分约束
#include<stdio.h> /* 要善于挖掘隐含条件 dis[v]-dis[u]>=bian[i].w;一个条件(u,v,bian[i].w); dis[i+1]>=d ...
- zoj Burn the Linked Camp （查分约束）
Burn the Linked Camp Time Limit: 2 Seconds Memory Limit: 65536 KB It is well known that, in the ...
- poj 1364 查分约束
#include<stdio.h> #include<iostream> #include<stack> #include<string.h> usin ...
随机推荐
- 安装多个版本号jdk后java -version不改变的问题解决
1.问题 比方先安装了jdk7后,再安装jdk6,java -version就是显示java1.6,即使把JAVA_HOME和path改动为java7的路径,java -version依旧还是显示6. ...
- 什么是Spark？
什么是Spark Spark是一个基于内存计算的开源的集群计算系统,目的是让数据分析更加高速.Spark很小巧玲珑,由加州伯克利大学AMP实验室的Matei为主的小团队所开发. 使用的语言是Scala ...
- ueditor1.4.3在.net环境下的vs开发工具中集成经验
Ueditor是个非常不错的在线富文本编辑器,几个项目一直使用它.近期想更新版本号.发现新版1.4.3与旧版的部署方式全然不一样了.官网文档介绍的是直接放在iis下的部署说明,没有提到在vs开发工具中 ...
- ActionFilterAttribute
https://msdn.microsoft.com/en-us/library/system.web.mvc.actionfilterattribute.onactionexecuting(v=vs ...
- 搜索分析（DFS、BFS、递归、记忆化搜索）
搜索分析(DFS.BFS.递归.记忆化搜索) 1.线性查找 在数组a[]={0,1,2,3,4,5,6,7,8,9,10}中查找1这个元素. (1)普通搜索方法,一个循环从0到10搜索,这里略. (2 ...
- [CF1139 E] Maximize Mex 解题报告 (二分图匹配)
interlinkage: https://codeforces.com/contest/1139/problem/E description: 有$n$个学生,$m$个社团,每个学生有一个能力值,属 ...
- Gym-101158J Cover the Polygon with Your Disk 计算几何 求动圆与多边形最大面积交
题面 题意:给出小于10个点形成的凸多边形 和一个半径为r 可以移动的圆 求圆心在何处的面积交最大,面积为多少 题解:三分套三分求出圆心位置,再用圆与多边形面积求交 #include<bits/ ...
- NSKeyedUnarchiver归档
把自定义的类对象编码到NSData中 NSData *data = [NSKeyedArchiver archivedDataWithRootObject:bc];//归档,bc是一个自定义的类对象, ...
- .net中的TreeView的数据绑定与EasyUi_tree的数据绑定
昨天看到了.net中的TreeView,学习了一波TreeView的数据绑定,联想到EasyUi中的Tree的数据,觉得里面的逻辑差不多,就总结了一下两者的数据绑定. 前端页面和必要的JS如下 < ...
- 2019苏州凯美瑞德Java开发面试
第四家Kmerit,苏州园区,出门晚了差点迟到,一点五十五到达,先花了一小时笔试,后来两个人技术面试,四点二十出了大楼. 一.笔试 1.单选,知识点很散,涉及数据结构链表,数组,树,堆,数据库,网络, ...
