哈密顿图
HonniLin
double fighting
展开
-
UVA216 - Getting in Line(哈密顿图)
题目:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=90847#problem/C思路:经过每条边一次。递归回溯。AC.#include #include #include #include #include #include using namespace std;const int inf =原创 2015-09-09 20:29:06 · 572 阅读 · 0 评论 -
POJ 1776 - Task Sequences(哈密顿图)
题目:http://poj.org/problem?id=1776题意:给出一个n*n的矩阵,若第i个任务做完之后可以做第j个任务,则矩阵的第i行第j列为1,否则为0。机器完成一项任务之后会自动转到下一个任务,否则机器会自动停止。求出最少的启动次数,输出每次启动次数完成的任务个数和任务序列。思路:题目给出一个竞赛图(即任意两点之间有且仅有一条有向边的有向图),则竞赛图一定存原创 2015-09-12 18:24:38 · 927 阅读 · 0 评论