Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空 ...
分类：
其他好文 时间：
2017-09-04 15:00:55
阅读次数：
144
Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空 ...
分类：
其他好文 时间：
2017-09-04 14:50:44
阅读次数：
188
clc,clear sj=load('data3.txt') %加载敌方100 个目标的数据 x=sj(:,1); y=sj(:,2); d1=[70,40]; sj0=[d1;sj;d1]; %增加一个点[70,40]作为首尾 sj=sj0; d=zeros(102); %距离矩阵d % 通过向量... ...
分类：
编程语言 时间：
2017-09-03 17:13:17
阅读次数：
206
P1560 [USACO5.2]蜗牛的旅行Snail Trails P1560 [USACO5.2]蜗牛的旅行Snail Trails P1560 [USACO5.2]蜗牛的旅行Snail Trails 题目描述 萨丽·斯内尔（Sally Snail，蜗牛）喜欢在N x N 的棋盘上闲逛（1 < n ...
分类：
其他好文 时间：
2017-09-03 10:04:26
阅读次数：
154
题目描述 小明喜欢在火车旅行的时候用手机听音乐，他有N首歌在手机里，在整个火车途中，他可以听P首歌，所以他想产生一个播放表产生P首歌曲，这个播放表的规则是： · (1)每首歌都要至少被播放一次 · (2)在两首一样的歌中间，至少有M首其他的歌 小明在想有多少种不同的播放表可以产生，那么给你N,M,P ...
分类：
其他好文 时间：
2017-09-02 22:35:42
阅读次数：
245
★ 输入文件：plana.in 输出文件：plana.out 简单对比 时间限制：5 s 内存限制：128 MB 【题目描述】 SYgg和MM要出去旅行，出行前规划旅行方案时，MM给SYgg出了一个难题。她说，在她心中，不同的地方能给她不同的感受，而感受可以用喜爱值Li表示出来，她希望这次旅行能正好 ...
分类：
其他好文 时间：
2017-09-02 20:45:30
阅读次数：
130
用dfs优化的spfa判环很快啦 分数规划的题目啦 二分寻找最优值，用spfa判断能不能使 Σ(mid * t - p) > 0 最优的情况只能有一个环 因为如果有两个环，两个环都可以作为奶牛的行程，如果两个环单独计算的结果不一样，那么两个环中比值更大的才是最优解，如果结果一样，多算一个环就没有意义 ...
分类：
其他好文 时间：
2017-09-02 19:54:11
阅读次数：
190
1.旅行商问题 旅行商问题(Traveling Salesman Problem,TSP)，是由爱尔兰数学家Sir William Rowan Hamilton和英国数学家Thomas Penyngton Kirkman在19世纪提出的数学问题。它的描述是这样的：一名商人要到若干城市去推销商品，已知 ...
分类：
其他好文 时间：
2017-09-01 10:49:13
阅读次数：
184
一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 40485 Accepted Submission(s): 13742 Proble ...
分类：
其他好文 时间：
2017-08-31 12:40:10
阅读次数：
171
1050: [HAOI2006]旅行comf Description 给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T，求 一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间没有路径，输出”IMPOSSIBL ...
分类：
其他好文 时间：
2017-08-29 21:46:29
阅读次数：
193
