先求出最小生成树，然后枚举树上的边，对于每条边“分别”找出这条割边形成的两个块中点权最大的两个
1.由于结果是A/B，A的变化会引起B的变化，两个制约，无法直接贪心出最大的A/B，故要通过枚举
2.不管magic road要加在哪里，加的边是否是最小生成树上的边，都会产生环，我们都要选择一条边删掉
注意删掉的边必须是树的环上的边，为了使结果最大，即找出最大的边
3.可以枚举两点，找出边，也...
分类：
其他好文 时间：
2014-06-20 09:09:03
阅读次数：
233
你在客户端用view
source看JSP生成的代码时，会发现有很多空行，他们是由后的回车换行而生成的，也就是说每一行由包括的JSP代码到客户端都成为一个空行，尽管不影响阅读，但仍是期望能把他们删掉方法如下：（网上收集整理）1.
撑持JSP 2.1+ ，在每个要去空行的页面里包括下面代码：在 Tom...
分类：
Web程序 时间：
2014-06-12 20:03:31
阅读次数：
438
前面短时间自己玩samba服务时，上面的所有服务都做好了，家目录死活就是不能访问，删掉自己的smb.conf文件，自己到别的服务上用rsync同步过来的文件，启动服务家目录还是不能访问，排了一下午，终于发现/etc/passwd
文件中用户的家目录发生了变化，所以家目录不能访问到。当使用usermo...
分类：
其他好文 时间：
2014-06-11 08:38:03
阅读次数：
289
一、基本概念：1.割点：若删掉某点后，原连通图分裂为多个子图，则称该点为割点。2.割点集合：在一个无向连通图中，如果有一个顶点集合，删除这个顶点集合，以及这个集合中所有顶点相关联的边以后，原图变成多个连通块，就称这个点集为割点集合。3.点连通度：最小割点集合中的顶点数。4.割边(桥)：删掉它之后，图...
分类：
其他好文 时间：
2014-06-09 15:43:52
阅读次数：
344
首先想到线段树，然后刚开始写忽然想到树状数组求和岂不是更快，而且编程复杂度又小，于是把之前写的删掉，写树状数组，写完模版之后忽然发现这题竟然是区间修改！于是又删掉重写，忽然发现不会处理又加又乘的，果断看题解……经过几乎两个小时的调试，终于1A。需要注意的是，一定要让线段树的每一个区间保存的值时刻为正...
分类：
其他好文 时间：
2014-06-07 17:04:11
阅读次数：
229
http://acm.fzu.edu.cn/problem.php?pid=1202二分图最大匹配，问哪些边是必要的，O(n^3)的方法删边的时候把连接关系也要删掉，如果在此基础上无法找到增广路，加入答案，恢复连接关系，如果能找到，连接关系不用恢复（因为要n对匹配，这组匹配新的了剩下的要留给别的组）...
分类：
其他好文 时间：
2014-06-05 19:14:40
阅读次数：
350
iOS开发UI篇—使用storyboard创建导航控制器以及控制器的生命周期一、基本过程新建一个项目，系统默认的主控制器继承自UIViewController，把主控制器两个文件删掉。在storyboard中，默认的控制器是View
Controller，而我们需要的是导航控制器，那么就把系统的给删...
分类：
移动开发 时间：
2014-06-05 14:36:16
阅读次数：
457
题目：给你一些字符串，问哪些字符串不是其他字符串的子集，字符串的集合为字母组成的重集。
分析：字符串，dancing-links。Knuth有一篇关于dancing-links的论文，讲述关于搜索的优化。
在搜索时，将所有的状态建立一个链表，表之间的状态建立相互关系。
每次搜索时，进行剪枝，将不成立的节点从链表中删掉，回溯时在拼上去。...
分类：
其他好文 时间：
2014-06-05 12:43:05
阅读次数：
228
选择Nginx的一些理由=>
1.可以高并发连接：官方测试Nginx能够支撑5万并发连接，在实际生产环境中可支持2～4万并发连接数。
2.内存消耗少：同等硬件环境下，Nginx的处理能力相当于Apache的5～10倍。
3.成本低廉：Nginx为开源软件，采用的是2-clause BSD-like协议，可以免费使用，并可用于商业用途。该协议衍生自BSD协议，但删掉了其中的“不可以用开源代码的作者/机构名字和原来产品的名字做市场推广”。
4.其他：配置文件简单，支持Rewrite重写规则，内置的健康检...
分类：
其他好文 时间：
2014-06-02 12:23:44
阅读次数：
242
今天又把win8装回来了，继续装了个chrome浏览器，但是发现只能从安装的文件打开，从快捷方式或者快速启动栏都会提示没有注册类。找到一种解决的办法是删除注册表中的相关键值，具体如下：1、打开注册表HKEY_CLASSES_ROOT，然后依次打开如下：把command打开，，把这一项的键值删掉，注....
