http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=457
DFS
给定n(n < 20
求所有情况的素数环
经典深搜
需要注意的是 当n是奇数的时候是不会有素数环的出现
所以要判断n是否是偶数
刚开始做的时候只是把素数表打到20 但是后来发现应该打到40(20+19极端情况
结果无奈的的wa了几次
后来没有判断奇数偶数 又tle几次
要细心
ac代码
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=457
DFS
给定n(n < 20
求所有情况的素数环
经典深搜
需要注意的是 当n是奇数的时候是不会有素数环的出现
所以要判断n是否是偶数
刚开始做的时候只是把素数表打到20 但是后来发现应该打到40(20+19极端情况
结果无奈的的wa了几次
后来没有判断奇数偶数 又tle几次
要细心
ac代码