网址:http://acm.hdu.edu.cn/showproblem.php?pid=1878
找一个点(我是从1开始找的),DFS深搜
开始拍完就交,TLE......后来剪枝,过了
剪枝主要是利用了欧拉回路的点的度数(出度+入度)为偶数 这个性质,假设是存在奇数度数的点,那么可以输出 0 了
代码:
网址:http://acm.hdu.edu.cn/showproblem.php?pid=1878
找一个点(我是从1开始找的),DFS深搜
开始拍完就交,TLE......后来剪枝,过了
剪枝主要是利用了欧拉回路的点的度数(出度+入度)为偶数 这个性质,假设是存在奇数度数的点,那么可以输出 0 了
代码: