题目大意：一个国家有N个城市，M条有向道路，国王想要选一个城市为首都，
使得这个城市既能连接所有的城市，而且总的路程最短。若能找到这个城市，则
输出最短路程和城市编号。
思路：求有向图的最小树形图，不过根节点是不定的。虚拟一个根结点，到每个
结点都有一条边，其到每个结点的权值应该相等，表明每个结点都应该且都有机
会当根。且边的权值应比总权值大一些。如果最终算出的最小树形图的总权值大
于或等于 原图的总权值 + 虚根到实根(也就是原图的总权值)，其实就是算出的最
小树形图的总权值大于或等于 原图总权值的二倍，...
分类：
其他好文 时间：
2014-12-30 23:39:26
阅读次数：
261
引导语:提及暴风雨或许99.9%的人首先想到的便是祖国的首都，的确北京迎来历史罕见的暴风雨，甚至在微博都传出这样一条被广为转发的消息，白素贞，你快收手吧！许仙他不在北京！这不难看出此次暴风雨的严重性，想必有很多人已经对其产生害怕，这不小编就找来一些暴雨自救攻略，分享给大家，让我们从此刻昂首面对这场暴风雨！
汽车落水该如何逃生？
...
分类：
其他好文 时间：
2014-12-13 12:23:19
阅读次数：
140
在学习卡尔曼滤波器之前，首先看看为什么叫“卡尔曼”。跟其他著名的理论（例如傅立叶变换，泰勒级数等等）一样，卡尔曼也是一个人的名字，而跟他们不同的是，他是个现代人！卡尔曼全名Rudolf Emil Kalman，匈牙利数学家，1930年出生于匈牙利首都布达佩斯。1953，1954年于麻省理工学院分别获...
分类：
其他好文 时间：
2014-12-11 23:56:07
阅读次数：
281
题目大意：一些成熟分布在第一象限中，现在要建造一个防线来保护他们，但是随着时间的推移，必须要舍弃一些城市，但是不会舍弃首都。问最短的防线需要多长。
思路：在每一个时刻求一个上凸包就是答案了。当然这样做时间复杂度就呵呵了。考虑一下动态维护凸包。因为只有上凸包，所以处理起来会相对方便。我们只需把在凸包中的点按照x坐标排序，然后二分一下把点插入凸包，然后左右用斜率维护一下，这样每次插点的时间复...
分类：
其他好文 时间：
2014-12-03 15:48:18
阅读次数：
145
/**
* 百度地图 根据地址反查经纬度
*/
public function search_xy(“北京市朝阳区”,"首都图书馆"){
$address = str_replace(' ','',$address);
$rows = file_get_contents("http://api.map.baidu.com...
题意：一个英雄，分到几个城市，每个城市有一个价值，但是要求分到城市后，必须破坏掉道路使得首都1都不能到达，破坏道路有开销，问最大能获得的收益和需要破坏的道路ID思路：最小割，城市1做源点，有向边建图，容量为代价，然后每个可以分的城市连到汇点，容量为价值，跑一下最小割即可代码：[cpp] view p...
分类：
其他好文 时间：
2014-11-11 07:03:33
阅读次数：
233
一年一度的由Aamra主办的网络建设巅峰会议”Aamra2014公众开放日”活动,于2014年10月28日在孟加拉首都达卡莱克肖尔酒店隆重举办。本次吸引网络建设领域重量级专家、客户，合作伙伴等近百家品牌高层、业界主流媒体精英，齐聚一堂，共同见证了网络建设行业领先企业一年来的辛勤努..
分类：
其他好文 时间：
2014-11-05 17:36:46
阅读次数：
251
##类Atx形式标题# H1标题### H3标题###### H6标题类setext========一级标题========二级标题--*强调**div中的markdown强调标记*### 区块引用> 只在第一行使用>号进行区块引用。> 全部行首都使用>号进行区块引用。> 看看效果有什么不一样。> ...
分类：
其他好文 时间：
2014-10-24 23:36:58
阅读次数：
247
什么是命题？1、能够区分真假，有效或者无效的陈述句2、一个命题必须不是true就是false，不能兼备true or false3、没有联结词的命题叫原子命题examples:北京是中国的首都（T）1 + 1 = 2（T）日本的首都是大阪（F）x = b（不是命题）请听我说话（不是命题，祈使句不是）...
分类：
其他好文 时间：
2014-10-20 02:08:39
阅读次数：
2931
题目3 : 国庆出游
时间限制:1000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho准备国庆期间去A国旅游。A国的城际交通比较有特色：它共有n座城市(编号1-n)；城市之间恰好有n-1条公路相连，形成一个树形公路网。小Hi计划从A国首都(1号城市)出发，自驾遍历所有城市，并且经过每一条公路恰好两次——来回各一次——这样公...
分类：
其他好文 时间：
2014-10-18 22:24:47
阅读次数：
252
