n<=5000个点m<=10000条边的无向图，求最少加几条边使它变成边双联通图，就是任意两点间都有至少2条边不相交的路径。 tarjan缩点，答案是叶子节点数/2向上取整。 不过要注意这里的“叶子节点数”是指度数为1的点，并不是最后那棵树以某个点为根的叶子节点树。如果找叶子点数一定要以某个点为根， ...
分类：
其他好文 时间：
2017-08-26 18:33:15
阅读次数：
205
NIO.2 jdk1.7中，java对 NIO 极大的扩展，主要增强的是对文件处理 和 文件系统特性的支持 关于其中一些API的使用 ...
分类：
其他好文 时间：
2017-08-26 18:25:05
阅读次数：
156
Unidirectional TSP Problems that require minimum paths through some domain appear in many different areas of computer science. For example, one of the ...
分类：
其他好文 时间：
2017-08-26 10:18:34
阅读次数：
141
Two Paths Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 153428/153428 K (Java/Others)Total Submission(s): 613 Accepted Submission(s): 312 Probl ...
分类：
其他好文 时间：
2017-08-25 19:22:34
阅读次数：
167
题意：给你一张简单无向图，问你1到n的次短路。注意，可以不是简单路径。 存个次短路板子，原理还是挺简单，直接看代码吧。然后这份代码还是个fread的示例用法。 ...
分类：
其他好文 时间：
2017-08-24 22:36:16
阅读次数：
169
1、MYSQL服务启动出现错误。 MySQL 'localhost' (10061) 我这里遇到的问题是如下解决的： my.ini文件里#Path to installation directory. All paths are usually resolved relative to this.b ...
分类：
数据库 时间：
2017-08-24 18:00:00
阅读次数：
166
1 打开注册表regedit 2 找到：HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\App Paths 3 新增项，自己运行的名字，入qq.exe，值就是路径 Win + R 直接输入qq就能打开qq了 ...
【062-Unique Paths（唯一路径）】 【LeetCode-面试算法经典-Java实现】【全部题目文件夹索引】 原题 A robot is located at the top-left corner of a m x n grid (marked ‘Start’ in the diagr ...
分类：
编程语言 时间：
2017-08-20 15:50:31
阅读次数：
146
题目描述 Like everyone else, FJ is always thinking up ways to increase his revenue. To this end, he has set up a series of tolls that the cows will pay wh ...
分类：
其他好文 时间：
2017-08-19 11:06:53
阅读次数：
171
题目链接：http://codeforces.com/problemset/problem/792/D 画出树，找找规律，画图就好了。不算麻烦。 往下走的时候特判是不是叶子，往上走的时候特判是不是根。其余时候按照规律转移就是。 感觉可以推广到建树上，可以缩小常数是极好的。 ...
分类：
其他好文 时间：
2017-08-18 21:26:49
阅读次数：
199
