- 博客(2)
- 收藏
- 关注
原创 hdoj 1272 小希的迷宫(并查集)
题意:意思就是问你是不是一棵树 思路: 1.合并时任何两个点的父亲不能相同 2.最后所有点的父亲都相同 注意:直接输入0 0应该输出Yes #include #include #include using 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 #include using 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 472
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人