Naix_x

摘要： 题目链接这个题1Y，还是想了几个剪枝63ms，如果直接去暴力的10*10的有点大，因为这相当于无向图，只须枚举一半就可以，也就是45个点，其实还是有点悬的，再加一个剪枝，中间加入判断把不符合情况的，直接淘汰。实习回来的第一个题，DFS调试了半天。。。 1 #include <stdio.h> 2 #include <string.h> 3 int p[101][101],o1[11],o2[11],z,n; 4 void dfs(int x,int y) 5 { 6 int r,c,i,j; 7 if(z) return ; 8 if(o2[x] > o1[x]| 阅读全文