题目链接：#include
#include
#include
#define M 28
using namespace std;
int fa[M];
int Find(int x)
{
return x==fa[x]?x:fa[x]=Find(fa[x]);
}
int main()
{
int T,n;
char str[1005];
int in_degre...
分类：
其他好文 时间：
2015-05-13 14:56:04
阅读次数：
140
题目描述 这次是使用在线算法解决这个问题。 两个节点的最近公共祖先就是这两个节点的通路上深度最浅的那个节点。 可以通过一遍深搜把树转成数组：每次经过一个节点（无论是从父节点进入还是从子节点返回）时，把它放入数组。同时要记录每个节点在数组中最后一次出现的位置。 使用RMQ-ST算法预先计算2^k长度区...
分类：
其他好文 时间：
2015-05-09 23:18:38
阅读次数：
162
沿着所有方向进行探测，有路径则走，没有路径则从栈中回退。回溯法是一种不断试探且及时纠正错误的搜索方法，下面的求解过程采用回溯法。从入口出发，按某一方向向前探索，若能走通（未走过的），即某处可以到达，则到达一个新点，否则试探下一个方向；若所有的方向均没有通路，则沿原路返回前一点，换下一个方向继续试探，...
分类：
编程语言 时间：
2015-05-05 18:24:44
阅读次数：
175
题目描述传说HMH大沙漠中有一个M*N迷宫，里面藏有许多宝物。某天，Dr.Kong找到了迷宫的地图，他发现迷宫内处处有宝物，最珍贵的宝物就藏在右下角，迷宫的进出口在左上角。当然，迷宫中的通路不是平坦的，到处都是陷阱。Dr.Kong决定让他的机器人卡多去探险。但机器人卡多从左上角走到右下角时，只会向下...
分类：
其他好文 时间：
2015-05-04 11:48:06
阅读次数：
125
白盒测试也称结构测试或逻辑驱动测试，它是按照程序内部的结构测试程序，通过测试来检测产品内部动作是否按照设计规格说明书的规定正常进行，检验程序中的每条通路是否都能按预定要求正确工作。这一方法是把测试对象看作一个打开的盒子，测试人员依据程序内部逻辑结构相关信息，设计或选择测试用例，对程序所有逻辑路径进行...
分类：
其他好文 时间：
2015-05-03 14:36:41
阅读次数：
115
Dijkstar算法是荷兰数学家迪克斯屈拉（or迪杰斯特拉?）在1959年发现的一个算法。是现有的几个求带权图中两个顶点之间最短通路的算法之一。算是一个相当经典的算法了。迪克斯屈拉算法应用于无向连通简单带权图中，求出顶点a 与z 之间的最短通路的长度。我感觉其算法精髓就是：找到第一个与a 最靠近的顶...
分类：
编程语言 时间：
2015-04-28 17:36:29
阅读次数：
284
Problem Description
Ant Country consist of N towns.There are M roads connecting the towns.
Ant Tony,together with his friends,wants to go through every part of the country.
They intend to visit every road , and every road must be visited for exact one t...
分类：
其他好文 时间：
2015-04-27 13:22:54
阅读次数：
148
题目描述 Description
有一个送外卖的，他手上有n份订单，他要把n份东西，分别送达n个不同的客户的手上。n个不同的客户分别在1~n个编号的城市中。送外卖的从0号城市出发，然后n个城市都要走一次（一个城市可以走多次），最后还要回到0点（他的单位），请问最短时间是多少。现在已知任意两个城市的直接通路的时间。
输入描述 Input Description
第一行一个正整数n （1<=n<=1...
分类：
其他好文 时间：
2015-04-26 18:24:55
阅读次数：
169
【题目链接】：click here~~
【题目大意】：已知某几条道路已经修完，求全部道路要通路的最小花费
【解题思路】：基础的Kruskal算法了，按照边的权值从小到大排序一遍，符合条件加入到生成树中
代码：
/*
Author:HRW
kruskal+并查集
*/
#include
using namespace std;
const int max_v=105;
const int...
分类：
编程语言 时间：
2015-04-25 10:45:48
阅读次数：
208
//本来是想练一下欧拉回路的，结果紫书上那题是大水题！！！！！题意：给出n个单词，是否可以把单词排列成每个单词的第一个字母和上一个单词的最后一个字母相同解：欧拉通路存在=底图联通+初度！=入度的点至多只有两个（分别为入点和出点） 1 #include 2 #include 3 #include 4 ...
分类：
其他好文 时间：
2015-04-24 14:14:51
阅读次数：
125
