哈密顿图
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 · 580 阅读 · 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 · 941 阅读 · 0 评论