- 博客(2)
- 收藏
- 关注
原创 hdoj 1272 小希的迷宫(并查集)
题意:意思就是问你是不是一棵树思路:1.合并时任何两个点的父亲不能相同2.最后所有点的父亲都相同注意:直接输入0 0应该输出Yes#include#include#includeusing namespace std;const int maxn = 1e5+5;int pre[maxn];bool vis[maxn];int Find(int x){
2017-01-15 17:37:46 448
原创 hdoj 1869 六度分离(floyd)
思路:两两之间最短路#include#include#includeusing namespace std;const int maxn = 105;int n, m, dis[maxn][maxn];void floyd(){ for(int i = 0; i < n; i++) for(int j = 0; j < n; j++)
2017-01-15 11:17:40 473
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人