题目描述 Description B 国有N 座城市，其中1 号是这座国家的首都。 N 座城市之间有M 趟双向航班。i 号点的转机次数定义为：从1 号点到i ，最少需要转机几 次。如果1 根本无法到达i ，那么i 点的转机次数是无穷大。 由于天气原因，有些航班会被取消。 一趟航班的取消是可容忍的，仅 ...
分类：
其他好文 时间：
2016-08-26 22:52:32
阅读次数：
175
题目描述 Description H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树，1 号城市是首都， 也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境 城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得 ...
分类：
其他好文 时间：
2016-08-25 21:11:23
阅读次数：
232
题意： 王国地图为 n 个节点的根树，首都为 1， m 个旅行家要去不同的终点旅游，他们分别有各自的预算，如果路上总费用超过预算就不去了 给每条路定价， 让赚的钱最多分析： DP[i][j]表示当从首都到城市i的路径花费为j时，以i为根的子树中的点作为目的城市的旅行者的最大花费. 只需要考虑j值等于 ...
分类：
其他好文 时间：
2016-08-11 06:18:00
阅读次数：
144
题目描述 Description 某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。 假设有N个城镇，首都编号为1，商人从首都出发，其他各城镇之间都有道路连接，任意两个城镇之间如果有直连道路，在他们之间行驶需要花费单位时间。该国公路网络发达，从首都出发能到达任意 ...
分类：
其他好文 时间：
2016-08-10 18:51:27
阅读次数：
228
你需要知道关于时间的几个概念: 时区/世界时/unix时间戳 1.时区 这个概念，之前大家听说过很多。我们来啰嗦两句，我们现实生活中使用的实区，在电脑里面也是一样有规定的。 1884年在华盛顿召开国际经度会议时，为了克服时间上的混乱，规定将全球划分为24个时区。 在中国采用首都北京所在地东八区的时间... ...
分类：
Web程序 时间：
2016-08-07 22:59:31
阅读次数：
315
国庆出游 国庆出游 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho准备国庆期间去A国旅游。A国的城际交通比较有特色：它共有n座城市(编号1-n)；城市之间恰好有n-1条公路相连，形成一个树形公路网。小Hi计划从A国首都(1号城市)出发，自驾遍历所有城市，并 ...
分类：
其他好文 时间：
2016-08-04 19:09:39
阅读次数：
112
Raft 为什么是更易理解的分布式一致性算法 一致性问题可以算是分布式领域的一个圣殿级问题了，关于它的研究可以回溯到几十年前。 拜占庭将军问题 Leslie Lamport 在三十多年前发表的论文《拜占庭将军问题》（参考[1]）。 拜占庭位于如今的土耳其的伊斯坦布尔，是东罗马帝国的首都。由于当时拜占 ...
分类：
编程语言 时间：
2016-08-01 15:32:34
阅读次数：
180
前段时间学习算法方面的知识看了一下用C语言写的一些简单的算法自己用js模拟实现一遍现在整理出来和大家分享一下。 河内之塔(Towers of Hanoi)是法国人M.Claus(Lucas)于1883年从泰国带至法国的，河内为越战时北越的首都，即现在的胡志明市；1883年法国数学家Edouard L ...
分类：
编程语言 时间：
2016-07-14 01:24:23
阅读次数：
286
题目描述 Description 某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。 假设有N个城镇，首都编号为1，商人从首都出发，其他各城镇之间都有道路连接，任意两个城镇之间如果有直连道路，在他们之间行驶需要花费单位时间。该国公路网络发达，从首都出发能到达任意 ...
分类：
其他好文 时间：
2016-07-08 18:12:34
阅读次数：
220
