摘要：
牛的旅行 【问题描述】 农民John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧场不连通。现在，John想在农场里添加一条路径 ( 注意，恰好一条 )。对这条路径有这样的限制：一个牧场的直径就是牧场中最远的两个牧区的距离 ( 本 阅读全文
摘要：
题目描述 Description 平面上有n个点（n<=100），每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短路径。 题目描述 Descriptio 阅读全文
摘要：
题目描述 Description 已知n个点(n<=100)，给你n*n的方阵，a[i,j]表示从第i个点到第j个点的直接距离。 现在有Q个询问，每个询问两个正整数，a和b，让你求a到b之间的最短路程。 满足a[i,j]=a[j,i]; 题目描述 Description 已知n个点(n<=100)， 阅读全文
摘要：
欧拉回路是指不重复地走过所有路径的回路，而哈密尔顿环是指不重复地走过所有的点，并且最后还能回到起点的回路。 代码如下： #include<iostream> #include<cstring> using namespace std; const int Maxn=1001; int start,l 阅读全文
摘要：
考试的方面： （1）一笔画是怎样画的（水） （2）能否实现一笔画（小技巧） 1）必须连通（有向与无向都必须满足） 2）有向图：（欧拉回路）如果出度等于入度，可以从任意点搜索； （欧拉路）如果入度大于出度，则一定为终止点，而如果出度大于入度，则一定为开始的点（注意，如果入度与出度之间的差值大于一，则一 阅读全文