hdu 1878
网址:http://acm.hdu.edu.cn/showproblem.php?pid=1878找一个点(我是从1开始找的),DFS深搜开始拍完就交,TLE......后来剪枝,过了剪枝主要是利用了欧拉回路的点的度数(出度+入度)为偶数 这个性质,假设是存在奇数度数的点,那么可以输出 0 了代码:#include
#include
using namespace std;
#include
int n,m;
bool map[1005][1005];
bool used[1005];
原创
2010-07-21 23:10:00 ·
349 阅读 ·
0 评论