摘要：复旦2012机试题 阅读全文

摘要：题意：给定一个邻接矩阵得到有向图，判断是否存在哈密顿回路，若存在，输出路径，否则输出-1；思路：将每个点作为head遍历一次求哈密顿通路，看是否存在哈密顿回路；一个点的时候需要特判；#include#include#includeusing namespace std;int n,m;int mm[... 阅读全文

摘要：题意：每次给出与第i个点相邻的点，得到有向图后求哈密顿回路；参考：http://blog.csdn.net/volzkzg/article/details/7514103思路：由一点求相邻的链，构成环，再将不在环上的点加入环上，环上的点数为n时为哈密顿回路；#include #include ... 阅读全文

摘要：题意：给定一个邻接矩阵，即一幅有向图(有环)，问最少的覆盖路径为几条，求出遍历顺序；思路：竞赛图存在哈密顿路，一定能找到一条遍历所有点的路。#include#include#includeusing namespace std;int mm[1005][1005];char ch[1005];int... 阅读全文

摘要：题意：n个点n*(n-1)/2条有向边，求将每个点遍历一次的顺序，否则输出Impossible。思路：简单dfs遍历。以每个点为起点遍历，直到找出解；#include#include#includeusing namespace std;int t,n,m,temp,flag;int num[505... 阅读全文