2015年9月5日
哈密顿图 BestCoder Round #53 (div.2) 1003 Rikka with Graph II
摘要： 题目传送门题意：判断是否为哈密顿图分析：首先一种情况是不合法的：也就是度数为1的点超过2个；合法的有：，那么从度数为1的点开始深搜，如果存在一种走法能够走完n个点那么存在哈密顿路收获：学习资料代码：/************************************************* ... 阅读全文
posted @ 2015-09-05 16:39 Running_Time 阅读(244) 评论(0) 推荐(0)