zoukankan
html css js c++ java
HDU1272 小希的迷宫 并查集
/*并查集的应用,注意点的个数为0的时候,注意输入*/ #include <iostream> #include "UFS.h" using namespace std; UFS ufs; bool flag[MAXN]={0}, f; int cnt_e, cnt_v; void init(); int main() { int n,m; init(); while(cin>>n>>m) { if(m==-1&&n==-1)return 0; if(m==0&&n==0) { getchar();getchar(); /*条件:1.ufs不冲突2.v=e+1(v=0时例外)*/ if(f) cout<<"No"<<endl; else if(cnt_v==0)cout<<"Yes"<<endl; else if(cnt_v!=cnt_e+1)cout<<"No"<<endl; else cout<<"Yes"<<endl; init(); } else { if(flag[m] == 0) { flag[m] = 1; cnt_v++; } if(flag[n] == 0) { flag[n] = 1; cnt_v++; } m = ufs.Find(m); n = ufs.Find(n); if(m==n) f=1; else { ufs.Union(m, n); cnt_e++; } } } return 0; } void init() { ufs.clear(); memset(flag, 0, sizeof(flag)); f = 0; cnt_v = 0; cnt_e = 0; }
查看全文
相关阅读:
4.程序员那点事-遭窃
3.程序员那点事-惭愧与无奈
2.程序员那点事-迷惘与憧憬
1.程序员那点事-抉择
6月22日の勉強レポート
6月20日の勉強レポート
6月16日の勉強レポート
6月15日の勉強レポート
IOSアプリケーション開発環境の構築
iOSシステム構成の纏め
原文地址:https://www.cnblogs.com/windmissing/p/2559866.html
最新文章
時間API用詞梳理
zepto函數集的分類
鐵打的營盤
git bash命令設計不合理的地方
关于数据库连接池使用代理报 java.lang.ClassCastException
实现分页功能 web
文本以及图片的上传
登陆页面的搭建
注册页面的搭建
聊天机器人 使用聚合数据sdk
热门文章
图片缩放和多点触控
ViewPage和Fragment上 实现BadgeView消息提醒(仿旧微信)
侧滑菜单 ——仿QQ实现动画效果
ksoap2连接 web service
10.程序员那点事-培训感悟
9.程序员那点事-蜗居
8.程序员那点事-你为什么选择进入软件行业
7.程序员那点事-深圳,我来了
6.程序员那点事-机遇与转机
5.程序员那点事-生活反思
Copyright © 2011-2022 走看看