题意：有N个木桩M个栅栏，栅栏连接木桩，现在这些栅栏围成的封闭空间里有至少一只猫，要求破环若干个栅栏救出猫，问破环栅栏的最小长度。
思路：并查集，我也是参考了别人的思想，首先将边存在结构体edge里面，按照边长从大到小排序，然后遍历M条边，当加入某条边时，若两个端点的father值不同，则修改father[x]，添加到同一个集合里；设想当加人某一条边时，它的两个端点的father值相同，则加入这条边将形成一个封闭空间（题目中说栅栏不会相交错），那么要打破这个封闭空间就是将这条边破环就行了。
Descr...
分类：
其他好文 时间：
2014-11-09 15:22:54
阅读次数：
190
原文:在项目管理工具Redmine中使用SubVersion进行版本管理
在项目管理工具Redmine中使用SubVersion进行版本管理 分类：Redmine2009-06-01 10:115678人阅读评论(0)收藏举报
subversion项目管理工具tortoisesvnsvnwindow...
分类：
其他好文 时间：
2014-11-09 13:53:28
阅读次数：
215
Subversion（简称SVN，svn），一个开放源代码的版本控制系统，相较于RCS、CVS，它采用了分支管理系统，它的设计目标就是取代CVS。互联网上很多版本控***务已从CVS转移到Subversion。svn服务器有2种运行方式：独立服务器和借助apache运行。下面我安装独立SVN...
分类：
其他好文 时间：
2014-11-08 22:10:05
阅读次数：
321
题意给一颗树，再给一个查询两点之间的最近公共祖先。#include#include#include#include#includeusing namespace std;const int maxn = 111111;struct edge{ int to; int next;}e[maxn ...
分类：
其他好文 时间：
2014-11-08 16:42:57
阅读次数：
214
version control system: git/hg/subversion/cvs/clearcase/vsssoftware configruation management: daily build/smoke test/auto test代码集成CI: Cruis...
分类：
数据库 时间：
2014-11-08 02:00:14
阅读次数：
205
In graph theory, a Eulerian trail (or Eulerian path) is a trail in a graph which visits every edge exactly once. Similarly, an Eulerian circuit or Eul...
分类：
其他好文 时间：
2014-11-07 20:38:26
阅读次数：
232
今天开发部的同事在提交.so后缀文件时候，一直接提示报错。后来才知道原来是配置文件出了问题，把so文件的提交给屏蔽掉了。处理方法如下：cd/root/.subversion；vimconfig文件；找到global-ignores字样：#global-ignores=*.o*.lo*.la*.al.libs*.so*.so.[0-9]**.a*.pyc*.pyo#*.r..
分类：
其他好文 时间：
2014-11-07 15:01:38
阅读次数：
112
一：下载服务端和客户端工具
服务端安装工具：Setup-Subversion-1.6.5.msi
客户端安装工具：TortoiseSVN
下载地址：http://subclipse.tigris.org/servlets/ProjectDocumentList?folderID=2240
注意：客户端安装版本，最好与自己操作系统版本相对应。此为64位
...
分类：
系统相关 时间：
2014-11-07 13:10:41
阅读次数：
266
linux下subversion server安装手册安装基于的Linux版本为：Red Hat Enterprise Linux Server release 6.3。一 准备需要的安装包。（1）下载 apache：httpd-2.2.23.tar.gz（2） 下载Subverson 。下载地址h...
分类：
系统相关 时间：
2014-11-06 19:15:44
阅读次数：
192
DAG最长路……
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int tail;
int head[1010];
int dp[1010];
struct Edge
{
int to,next;
}edge[10000...
分类：
其他好文 时间：
2014-11-06 17:44:36
阅读次数：
435
