摘要:
大概是我第一道没看题解写出来的 bfs 。 又写了 30min ,尽管题确实挺简单的。 总结下自己的错误: 注意判断边界和已经走过的路。 不能直接读入,要用字符串,因为矩阵里没有空格。 直接 bfs 即可。 #include<bits/stdc++.h> using namespace std; s 阅读全文
摘要:
一些废话: 怎么说写完前两道题再写这道题思路就顺畅多了。但还是写了半个小时。 依然是 dfs 。。。和上两道题思路挺像的。 首先,根据 拔河比赛两边人数最多不能相差 1。 可得:如果 n 是偶数那么两组的人数就只能相等,如果 n 是奇数那么我们只要选出人数为 (n-1)/2 的一组就行了。 所以要选 阅读全文