并查集
熊喵先生
现就职于阿里钉钉,担任无线开发专家。有丰富的 Kotlin 实际开发经验,此外对 Dart、Flutter 已有两年的研究和开发经验。专注于大前端跨平台技术,并且在技术团队内部积极推广 Flutter 技术在实际项目中落地。
展开
-
并查集 hdu 1232
/*hdu 1232 并查集*/ # include # include # include # include # include # include using namespace std; int bin[1008]; int findx(int x)//并查集中的压缩路径的方法,可以大大减少时间的复杂度 { if(x!=bin[x]) bin[x]=findx(bin[x]);/原创 2014-07-22 16:23:17 · 1013 阅读 · 0 评论 -
hdu 1198(再续并查集)
/*再续并查集 hdu 1198*/ # include # include # include # include # include # include using namespace std; const int N=58; char s[11][5]={"1010","1001","0110","0101",//这里用0或1来代表每块的地的上下左右方向上是否有管口,0就此方向代表无管口,1原创 2014-07-22 16:48:34 · 1020 阅读 · 0 评论