看得出题目的直径也就是任意两点之间最短路的最大值，因此这是个多源汇最短路 而连接两个独立的区域，就需要取到最小值，然后跟每个集合的最大值进行取max #include<iostream> #include<string> #include<algorithm> #include<cmath> #de ...
解决集合覆盖问题，必须计算每个可能的集合 比如求到五个不同城市所经最短路径，就可能需要计算每条可能的路径。 问题一：前往五个城市，有几条可能的路径呢？如果只有两个城市，那么就往返两条路径。两条路径也是不同的其实，可能去的路上有很多单行线等等。 问题二：有时候不能确定从哪个城市出发，快递将包裹从芝加哥 ...
分类：
编程语言 时间：
2020-05-04 00:50:58
阅读次数：
61
提交：O(N) class Solution: def destCity(self, paths: List[List[str]]) -> str: dic = {} for i,v in paths: dic[i] = v tmp = paths[0][1] while tmp in dic: t ...
分类：
其他好文 时间：
2020-05-03 21:51:56
阅读次数：
66
传送门： "第187场双周赛" "旅行终点站" 解题思路 第一眼过去有点害怕！这么猛的嘛？一上来就是图？？？ 再仔细一看，害，原来不会成环，而且只有一个终点，像这种题都是在拼手速了?? 代码 滑动窗口 运行结果 暴力 滑动窗口 总结 T4呢？？？太菜了，没有动手，所以就不放出来了（大佬们说暴力能过. ...
分类：
其他好文 时间：
2020-05-03 16:21:00
阅读次数：
64
Roadblocks 题目描述 贝茜把家搬到了一个小农场，但她常常回到 FJ 的农场去拜访她的朋友。贝茜很喜欢路边的风景，不想那么快地结束她的旅途，于是她每次回农场，都会选择第二短的路径，而不象我们所习惯的那样，选择最短路。 贝茜所在的乡村有 $R(1\leq R\leq10^5)$条双向道路，每条 ...
分类：
数据库 时间：
2020-04-30 13:55:35
阅读次数：
70
题目大意 给出每一个城市的飞机场的坐标，然后让你找出当前城市到给出城市的最短距离 solution 算法 显然我们是用最短路做，因为s只有100，四个飞机场的话只有400 所以我就用floyd了. 求第四个飞机场的坐标 先用向量法找出直角边，再利用对角线上的点横坐标之和等于中点横坐标的二倍求出。 n ...
分类：
其他好文 时间：
2020-04-29 16:27:09
阅读次数：
50
Acmer先生决定访问n座城市。他可以空降到任意城市，然后开始访问，要求访问到所有城市，任何一个城市访问的次数不少于1次，不多于2次。n座城市间有m条道路，每条道路都有路费，求Acmer先生完成旅行所需要花费的最小费用。 第一行是n，m，后面有m行，有3个整数a,b,c,表示城市a和b之间的路费是c ...
分类：
其他好文 时间：
2020-04-29 00:48:19
阅读次数：
60
水平不足以做出这题 学习这题 原文转自如下 https://blog.csdn.net/weixin_43845956/article/details/104318097 题目描述あなたの蛙は旅立っています！ 你的蛙正在考虑它应该按怎样的路线去旅行。这些景点可以抽象为 N 个镶嵌着的六边形。每个景点 ...
分类：
其他好文 时间：
2020-04-26 23:57:40
阅读次数：
122
一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19349 Accepted Submission(s): 6763 Proble ...
分类：
编程语言 时间：
2020-04-26 10:38:03
阅读次数：
90
题目: 题目链接: https://www.luogu.com.cn/problem/P1016 考察点: 反悔贪心、思维 侃侃: 这种题目就像是中学的应用题,让你读着读着就崩溃了（当然大佬不会崩溃了，像我 这样的菜鸡就会了，嘻嘻） 我没猜错的话你一定会贪心，就算不会至少也听说过贪心。但是反悔贪心你 ...
分类：
其他好文 时间：
2020-04-25 01:14:17
阅读次数：
67
