摘要： #include #include bool f[26][26], visit[26][26]; int n, m; int dfs(int u) { int ans = 0, t; for(int i = 0; i < n; i++) if(f[u][i]&&!visit[u][i]) { visit[u][i] = visit[i][u] = 1; t = dfs(i)+1; ans = ans < t?t:ans; visit[u][i] = visit[i][u] = 0; } ... 阅读全文

摘要： 对于这个题，开始弄了个跑20ms的代码，一个小时的优化后，跑了12ms。。。。思路不难，就是把问题分成一步步的。每一步弄成个递归就行了。先贴一下20ms 的代码/代码如下：#include char f[5][5]; int n, max; int is_caninset(int c, int l) { if(f[c][l]=='X'||f[c][l]=='/'||f[c][l]=='o')return 0; for(int i = l+1; i = 0; i--) if(f[c][i]=='X') break; else if( 阅读全文