题目意思：给一棵树，找到俩个不相交的通路，使得这俩个通路的长度和乘机最大；解法： 小哥一看呵呵 这不就是枚举点 然后求俩边的树的直径在相乘求个最大值的题么！ 呵呵 这个N 有100000 当时就不玩了； 学长指导了下我； 俺会了！/灯泡 在枚举点在书的直径上时点的左右的最长的链无非这几...
分类：
其他好文 时间：
2014-07-30 12:07:53
阅读次数：
342
1. 欧拉通路、欧拉回路、欧拉图无向图：1) 设G是连通无向图，则称经过G的每条边一次并且仅一次的路径为欧拉通路；2) 如果欧拉通路是回路（起点和终点是同一个顶点），则称此回路为欧拉回路（Euler circuit）；3) 具有欧拉回路的无向图G称为欧拉图（Euler graph）。有向图：1...
分类：
其他好文 时间：
2014-07-30 11:59:13
阅读次数：
261
题目链接题意 ： 庄园有很多房间，编号从0到n-1,能否找到一条路径经过所有开着的门，并且使得通过门之后就把门关上，关上的再也不打开，最后能回到编号为0的房间。思路 ： 这就是一个赤裸裸的判断欧拉通路的问题了，但实际上，就只有两种情况能够输出YES，以房间为顶点，连接房间之间的门为边构造图，这两种情...
分类：
其他好文 时间：
2014-07-30 11:39:53
阅读次数：
293
Description
You are given a bunch of wooden sticks. Each endpoint of each stick is colored with some color. Is it possible to align the sticks in a straight line such that the colors of the endpoin...
分类：
其他好文 时间：
2014-07-26 15:24:43
阅读次数：
294
题目大意:给定各村间的距离，用最少话费修建通路联通所有村，并得到修建路中最长的那一段。这一题和之前HDU 1102题极其相似，可我在这用了同样的Kruscal算法却达到了800+ms的时间我的代码: 1 #include 2 #include 3 #include 4 #include 5 usi....
分类：
其他好文 时间：
2014-07-26 13:51:05
阅读次数：
239
题意：给出青蛙A,B和若干石头的坐标，现青蛙A想到青蛙B那，A可通过任意石头到达B,
问从A到B多条路径中的最长边中的最短距离
分析：这题是最短路的变形，以前求的是路径总长的最小值，而此题是通路中最长边的最小值，每条边的权值可以通过坐标算出，因为是单源起点，直接用SPFA算法或dijkstra算法就可以了...
分类：
其他好文 时间：
2014-07-24 12:27:18
阅读次数：
250
Problem Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从...
分类：
其他好文 时间：
2014-07-24 12:13:15
阅读次数：
218
点击打开链接
题意：在一张N * M 的图中，有 n个房子和n个人。问最少使用多少总步数让每个房子都有且仅有一个人.
解析：构图。选取源点和汇点，从源点到人连通，费用为0（因为题目要求的是人到房子的费用）。以第i个人与第j所房子的距离作为当前费用进行构图，由于题目并不需要求出最大流（ 也没给出来），因此所有连通路径的流量设置为一个相同的权值即可。
然后使用费用流求出最小费用。
#inclu...
分类：
其他好文 时间：
2014-07-21 13:38:37
阅读次数：
226
题意： 给你一个双向连通图，求 获得权值最大 的 哈密顿通路的 权值 和 这个权值对应的数目； 其中权值计算方法是 列如 ABCD 权值是a+b+c+d+ab+bc+cd 如果 A,B,C 和B，C，D 可构成三角形分别加上abc，bcd；这个题 和poj 3311 很相像： 那个需要记录一个最后....
分类：
其他好文 时间：
2014-07-21 09:32:05
阅读次数：
263
