2012年9月2日

HDU 1518 Square(Dfs)

摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=1518题意:给你n条边,问你用光这些边能不能组成正方形想到用深搜,但是怎么写出来挺难的。。。。。这里主要是超时问题:其实对于某条边,对于那些用过的和不符合条件的for那里可以不扫。。。。。所以Dfs要增加一个参数index表示从那里开始扫。。。但是换另外一条边的时候index要改回0,因为那些未用的,对上一条边来说不符合条件的,可能符合这条边的条件。。。。代码:#include <iostream>using namespace std;const int M = 10000;int sav 阅读全文

posted @ 2012-09-02 22:49 [S*I]SImMon_WCG______* 阅读(755) 评论(0) 推荐(0) 编辑

导航