题目 : 题意 ：n个点m条有权边，求s到t的最小费用，可以让你免费通行最多k条边 思路 ：分层最短路模板题，跑dijkstra，用dis[i][j]表示到i点且已经免费通行了j条边的最小花费 include using namespace std; typedef long long LL; co ...
分类：
其他好文 时间：
2019-10-06 20:42:50
阅读次数：
128
<题目链接> 题目大意： 现在给你一些点，这些点之间存在一些有向边，每条边都有对应的边权，有一次机会能够使某条边的边权变为原来的1/2，求从起点到终点的最短距离。 解题分析： 分层图最短路模板题，由于最多只能将一条边变成原来的1/2，所以我们在原来二维的图形上多加一层，由第一层到第二层的边代表该边边 ...
分类：
其他好文 时间：
2018-09-24 23:23:53
阅读次数：
245
题目链接：http://poj.org/problem?id=2387 题意：有n个城市点，m条边，求n到1的最短路径。n<=1000; m<=2000 就是一个标准的最短路模板。 ...
分类：
其他好文 时间：
2018-08-18 11:33:58
阅读次数：
152
【题目描述】 平面上有n个点（n≤100），每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短路径。 【题目链接】 http://ybt.ssoier.c ...
分类：
其他好文 时间：
2018-08-06 00:34:11
阅读次数：
174
1459 迷宫游戏 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1459 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1459 迷宫游戏 http://www.51nod.c ...
分类：
其他好文 时间：
2018-05-26 21:20:09
阅读次数：
212
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti ...
分类：
其他好文 时间：
2018-05-09 01:11:20
阅读次数：
157
这么naive的题面一看就是最短路模板题~~~ ok。首先是floyd算法，tts，记得把k放在最外面就行了。 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 using namespace std; 5 int a ...
分类：
其他好文 时间：
2018-03-16 12:10:48
阅读次数：
216
Meeting Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 3361 Accepted Submission(s): 1073 Prob ...
分类：
其他好文 时间：
2017-09-05 00:15:14
阅读次数：
222
个人心得：模板题，不过还是找到了很多问题，真的是头痛，为什么用dijkstra算法book【1】=1就错了..... 纠结中.... Bessie is out in the field and wants to get back to the barn to get as much sleep a ...
分类：
其他好文 时间：
2017-08-08 17:53:18
阅读次数：
213
1557 热浪 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 1557 热浪 1557 热浪 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 256000 KB 题目 ...
分类：
其他好文 时间：
2016-11-14 17:39:48
阅读次数：
181
