题目描述 H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树，1 号城市是首都，也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境城市的每一条路径 ...
分类：
其他好文 时间：
2017-09-15 20:21:55
阅读次数：
196
P1084 疫情控制 题目描述 H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树，1 号城市是首都，也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从 首 ...
分类：
其他好文 时间：
2017-09-15 16:49:12
阅读次数：
210
第一部分：结缘计算机 1、你为什么选择计算机专业？你认为你的条件如何？和这些博主比呢？（必答） 我选择计算机是个偶然+阴差阳错，但是后来喜欢上了计算机。我的大学志愿里面前几个学校都是医科学校，首都医科大、天津医科大等等，但是那年医科学校的分出奇的高，前几个学校都没有要我，到了第四志愿。我的第四志愿是 ...
分类：
其他好文 时间：
2017-09-14 18:51:33
阅读次数：
109
题目描述 米特是D星球上一种非常神秘的物质，蕴含着巨大的能量。在以米特为主要能源的D星上，这种米特能源的运输和储存一直是一个大问题。 D星上有N个城市，我们将其顺序编号为1到N，1号城市为首都。这N个城市由N-1条单向高速通道连接起来，构成一棵以1号城市（首部）为根的树，高速通道的方向由树中的儿子指 ...
分类：
其他好文 时间：
2017-09-10 23:46:50
阅读次数：
257
出门在外旅游时拍照是个挺不方便的事，想给自己拍照还得请别人帮助，要么就只能拍风景和同伴了，随着雷军、崔永元等名人的自拍秀，自拍杆就一下子火起来了。有了自拍杆，自拍不再是爱美女孩的专属，企业大佬甚至国家元首都纷纷开始自拍秀，而各大旅游景点也不再是长枪短炮，更多的是拉长的各式自拍杆。出门在外，背包里的自 ...
分类：
其他好文 时间：
2017-09-03 23:38:35
阅读次数：
183
题目大意：国家由n个城市以及n-1条连接不同城市的道路组成（每条道路都有正向和逆向之分），并且每个城市到另外一个城市都至少存在一条路径。现在议会要决定选一个城市作为首都。当一个城市选为首都时，需要将所有从首都到其它城市的路径上的所有边都是正向的（如果不是正向的则需要颠转道路）。求这样的首都，使得需要 ...
Look-and-See (边看边说) 数列具有好玩儿而神秘的特性，本文简要介绍它和它衍生出来的康威常数。 沿革 1977年7月1-13日，国际奥林匹克数学竞赛在前南斯拉夫首都贝尔格莱德举行，赛间，荷兰队非正式地给英国队出了个难题(其实类似脑筋急转弯),大致是这样的： 1 1, 11, 21, 12 ...
分类：
其他好文 时间：
2017-08-23 23:00:31
阅读次数：
238
题目： 题目背景 NOIP2012 提高组 DAY2 试题。 NOIP2012 提高组 DAY2 试题。 题目描述 H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树，1 号城市是首都，也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情 ...
分类：
其他好文 时间：
2017-08-19 20:07:29
阅读次数：
226
某国王需要修路，王国有一个首都和多个城市，需要修路。已经有修路计划了，但是修路费用太高。 为了减少修路费用，国王决定从计划中去掉一些路，但是需要满足一下两点： 保证所有城市都能连通 所有城市到首都的最短路不变 思路： 在Dijkstra找最短路的时候，就记录一下费用 if(d[e.to] > d[v... ...
分类：
其他好文 时间：
2017-08-19 12:43:28
阅读次数：
143
Tarjan求LCA 这是一篇非常好的讲解，靠这个文章搞懂的~ 例题1：商务旅行 题目描述 Description 某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。 假设有N个城镇，首都编号为1，商人从首都出发，其他各城镇之间都有道路连接，任意两个城镇之间如果 ...
分类：
其他好文 时间：
2017-08-07 00:09:41
阅读次数：
393
