并查集
关注
分享
扫一扫
ShinyaLicone
你好
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ 2492 A Bug's Life
并查集原创 2016-07-09 22:45:48 · 342 阅读 · 0 评论 -
codeforces 36E Two Paths
欧拉路+并查集+(神奇的)思路原创 2016-12-04 20:07:09 · 575 阅读 · 0 评论 -
Tyvj P1941 「Poetize4」上帝造题的七分钟2
树状数组+并查集原创 2016-10-05 21:17:23 · 596 阅读 · 0 评论 -
BZOJ 3211 花神游历各国
树状数组+并查集+思路原创 2017-05-25 18:47:08 · 424 阅读 · 0 评论 -
BZOJ 2733 [HNOI2012] 永无乡 [splay+启发式合并做法]
splay+启发式合并原创 2017-04-27 09:30:30 · 582 阅读 · 0 评论 -
BZOJ 2733 [HNOI2012] 永无乡 [线段树+并查集做法]
线段树+并查集(+启发式合并)原创 2017-04-26 18:05:52 · 745 阅读 · 1 评论 -
BZOJ 3545 [ONTAK2010] Peaks
splay+启发式合并原创 2017-04-27 19:23:32 · 417 阅读 · 0 评论 -
BZOJ 4668 冷战
并查集原创 2017-06-09 15:58:19 · 424 阅读 · 0 评论 -
BZOJ 4569 [Scoi2016] 萌萌哒
ST表+并查集+思路原创 2017-06-09 21:32:50 · 556 阅读 · 0 评论 -
洛谷 P1955 [NOI2015 D1T1] 程序自动分析
并查集+离散化原创 2016-11-10 23:59:27 · 879 阅读 · 0 评论 -
BZOJ 4195 [Noi2015] 程序自动分析
并查集+map原创 2016-07-06 22:43:15 · 562 阅读 · 0 评论 -
codeforces 19E Fairy
二分图+lca+并查集+神奇的思路原创 2016-12-03 21:05:30 · 631 阅读 · 0 评论 -
洛谷 P1197 [JSOI2008] 星球大战
并查集+思路原创 2016-11-15 11:43:45 · 929 阅读 · 0 评论 -
POJ 1386 Play on Words
欧拉路,并查集原创 2016-07-12 17:28:10 · 843 阅读 · 0 评论 -
Tyvj 1403 关押罪犯
带偏移量并查集原创 2016-07-11 23:45:27 · 542 阅读 · 0 评论 -
POJ 2492 A Bug's Life
并查集原创 2016-10-13 18:12:52 · 308 阅读 · 0 评论 -
POJ 2421 Constructing Roads
kruskal+并查集原创 2016-09-26 14:54:49 · 378 阅读 · 0 评论 -
POJ 2524 Ubiquitous Religions
并查集原创 2016-11-10 19:44:05 · 302 阅读 · 0 评论 -
洛谷 P1525 [NOIP2010 T3] 关押罪犯
并查集+贪心原创 2016-10-14 00:23:09 · 390 阅读 · 0 评论 -
POJ 1703 Find them, Catch them
带偏移量的并查集原创 2016-11-10 21:08:55 · 315 阅读 · 0 评论 -
POJ 1988 Cube Stacking
并查集原创 2016-11-10 21:46:54 · 343 阅读 · 0 评论 -
Tyvj P1391 走廊泼水节
并查集+kruskal+(神奇的)思路原创 2016-11-10 23:39:05 · 623 阅读 · 0 评论 -
洛谷 P1196 [NOI2002 D1T1] 银河英雄传说
并查集原创 2016-10-30 23:29:33 · 758 阅读 · 0 评论 -
POJ 1182 洛谷 P2024 食物链
图论 并查集原创 2016-06-18 00:33:08 · 633 阅读 · 0 评论