http://poj.org/problem?id=2337
WA了好久，昨晚1点多睡不着写的，狂WA，当时是因为用邻接矩阵存储，比如aba，aa只能存下一个，这个之前还没遇到过，今天才注意到--邻接矩阵无法存储平行边，
关于欧拉回路判断看我另几篇日志或者看我的欧拉总结
再贴个输出欧拉回路的模板
其中，参数u是起点，注意如果是输出欧拉路径的话，u必须是出度比入度大一的那个点，如...
分类：
其他好文 时间：
2014-07-28 16:36:43
阅读次数：
306
题意：给你一个邻接矩阵信息，某点发生火灾，告诉你一些位置有消防队，问各个消防队到火灾地点的最短时间，并输出最短路的路径，输出按最短时间由小到大排序。
就是一个最短路问题，输出路径，直接dijkstra了，1A还是挺爽的
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-07-28 16:35:33
阅读次数：
232
Dijkstra：裸的算法，O(n^2)，使用邻接矩阵：算法思想：定义两个集合，一开始集合1只有一个源点，集合2有剩下的点。STEP1：在集合2中找一个到源点距离最近的顶点k：min{d[k]}STEP2：把顶点k加入集合1中，同时修改集合2中的剩余顶点j的d[j]是否经过k之后变短，若变短则修改d...
分类：
其他好文 时间：
2014-07-27 22:21:39
阅读次数：
440
给n个点的有向图，边以邻接矩阵形式给出，如果为1则有边，为0无边。然后给出0时刻每个点的一个值，为0或1，输入一个T，输出-T时刻每个点的值：确定的话就输出，不确定的话按照题目要求输出error信息
题目背景：t时刻，每个点有一个值，那么t+1时刻，如果一个点发出的边的终点值为一的个数为奇数个，那么t+1时刻这个点的值就是1；否则为0...
分类：
其他好文 时间：
2014-07-27 11:47:03
阅读次数：
236
map函数辅助求解最短路径，dijkstra算法，邻接表表示。...
分类：
其他好文 时间：
2014-07-26 15:32:13
阅读次数：
248
链接：http://poj.org/problem?id=1659
题意：有n个湖泊，如果湖泊A和湖泊B之间有水路连接，则称他们互为邻居，现给出n个湖泊的邻居个数，如果他们可以构成一个图则输出YES和邻接矩阵，否则输出NO
这道题实际是给一个序列，看序列是否是一个可图序列。可以根据Havel-Hakimi定理的方法来构图，并在构图中判断是否出现了以下两种不合理的情形：
（1）某次对剩...
分类：
其他好文 时间：
2014-07-26 15:01:30
阅读次数：
178
#include
#include
#include
#include
#include
#include
using namespace std;
const int INF = 0x3f3f3f3f;//无穷大
const int maxn = 20;//顶点个数的最大值
int n;//顶点个数
int edge[maxn][maxn];//邻接矩阵
//Dijkstra算法用到的3个数...
分类：
其他好文 时间：
2014-07-26 02:29:56
阅读次数：
202
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4858我们建造了一个大项目！这个项目有n个节点，用很多边连接起来，并且这个项目是连通的！两个节点间可能有多条边，不过一条边的两端必然是不同的节点。每个节点都有一个能量值。现在我们要编写一个项目管理软件，这...
分类：
其他好文 时间：
2014-07-26 01:11:06
阅读次数：
194
1 /* 2 ACM1811 可以利用拓扑排序和并查集解决，主要方式是利用并查集在输入数据的时候将所有相等的点合并 3 然后将处理完的数据统一按照一个符号方向连接成有向线段，利用的是邻接矩阵；接下来把每条边都进行履历 4 如果出现conflict，那么就会在去除所有入度的时候无法找到新...
分类：
其他好文 时间：
2014-07-26 01:01:26
阅读次数：
239
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4864解题报告：有n台机器用来完成m个任务，每个任务有一个难度值和一个需要完成的时间，每台机器有一个可以工作的最长时间和一个可以完成的任务的难度的最大值，一台机器能完成一个任务的条件是这台机器的最长工作时...
分类：
其他好文 时间：
2014-07-24 21:49:22
阅读次数：
209
