题意：
给了一个无向图的邻接矩阵，求这个无向图分为两区域，不同区域间节点距离最大值。
方法：
用dfs枚举每个点在哪个区域即可。
这里开始我用的是每次枚举到树的叶子节点后，在计算距离，这样每次计算都是n2n^2,改为每变化一次就改变距离之后时间缩小了5倍，因为这样每达到一个叶子节点均摊的计算量都不足n。
这里第二种代码，中dfs函数的参数列表多了一个sum来维护距离
枚举到叶子节点再计算的代码： （...
分类：
其他好文 时间：
2015-05-11 09:03:05
阅读次数：
128
在openwrt路由中加入n2n，并在ubuntu里加入n2n服务，实现开机联网互通互访...
分类：
系统相关 时间：
2015-04-24 12:32:13
阅读次数：
530
上文实现了远程n2n访问树莓派，但是ssh协议在网络状况不好的时候命令会卡住。这里发现了一个mosh协议，可以增强稳定性，使用后效果明显。 背景：使用n2n之后，在比较差的网络环境下，经常会被timeout，造成整个屏幕假死。 mosh介绍：来自麻省理工的mosh旨在弥补ssh的诸多不足。详情请移步...
分类：
其他好文 时间：
2015-04-10 23:52:42
阅读次数：
146
题目链接
n2n^2 的预处理i~j是不是回文串然后 n2n^2 的DP11584 Partitioning by PalindromesCan you read upside-down?
We say a sequence of characters is a
palindrome if it is the same written
forwards and backwards. For e...
分类：
其他好文 时间：
2015-02-09 16:06:59
阅读次数：
103
填写空白项。n2n(十进制)2n(十六进制)95120x200195242880x8000014163840x400016655360x10000171310720x200005320x2071280x80
分类：
移动开发 时间：
2014-11-15 21:41:29
阅读次数：
222
