Home
Problem
Status
Contest
Workbook
User
Group
Forum
Register
Login
{"workbook":{"problemsBrief":"{\"HDU-1325\":[\"Is It A Tree?\",5143,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003dNorth+Central+North+America+1997\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e North Central North America 1997 \\u003c/a\\u003e \\u003c/div\\u003e\"],\"AtCoder-abc295_g\":[\"Minimum Reachable City \",365,\"\\u003ca class\\u003d\\\"contest-title\\\" href\\u003d\\\"https://atcoder.jp/contests/abc295\\\"\\u003eAtCoder Beginner Contest 295\\u003c/a\\u003e\"],\"洛谷-P1955\":[\"程序自动分析\",21644,\"NOI2015\"],\"POJ-2236\":[\"Wireless Network\",16778,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dPOJ+Monthly\\\"\\u003ePOJ Monthly\\u003c/a\\u003e,HQM\\u003c/div\\u003e\"],\"POJ-1988\":[\"Cube Stacking\",8251,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dUSACO+2004+U+S+Open\\\"\\u003eUSACO 2004 U S Open\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1703\":[\"Find them, Catch them\",13398,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dPOJ+Monthly--2004.07.18\\\"\\u003ePOJ Monthly--2004.07.18\\u003c/a\\u003e\\u003c/div\\u003e\"],\"洛谷-P2847\":[\"Moocast G\",859,\"USACO16DEC\"],\"洛谷-P3958\":[\"奶酪\",34795,\"NOIP2017 提高组\"],\"洛谷-P2170\":[\"选学霸\",4689,null],\"洛谷-P2391\":[\"白雪皑皑\",3737,null],\"洛谷-P3101\":[\"Ski Course Rating G\",890,\"USACO14JAN\"],\"洛谷-P6279\":[\"Favorite Colors G\",630,\"USACO20OPEN\"],\"洛谷-P1621\":[\"集合\",9503,null],\"HDU-3635\":[\"Dragon Balls\",2998,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003d2010+ACM-ICPC+Multi-University+Training+Contest%A3%A819%A3%A9%A1%AA%A1%AAHost+by+HDU\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e 2010 ACM-ICPC Multi-University Training Contest(19)——Host by HDU \\u003c/a\\u003e \\u003c/div\\u003e\"],\"HDU-6109\":[\"数据分割\",623,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003d2017%26quot%3B%B0%D9%B6%C8%D6%AE%D0%C7%26quot%3B%B3%CC%D0%F2%C9%E8%BC%C6%B4%F3%C8%FC+-+%B3%F5%C8%FC%A3%A8A%A3%A9\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e 2017\\\"百度之星\\\"程序设计大赛 - 初赛(A) \\u003c/a\\u003e \\u003c/div\\u003e\"],\"CSES-2101\":[\"New Roads Queries\",1313,\"Advanced Techniques\"],\"POJ-1456\":[\"Supermarket\",8805,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dSoutheastern+Europe+2003\\\"\\u003eSoutheastern Europe 2003\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1611\":[\"The Suspects\",24304,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dAsia+Kaohsiung+2003\\\"\\u003eAsia Kaohsiung 2003\\u003c/a\\u003e\\u003c/div\\u003e\"],\"HDU-1856\":[\"More is better\",8934,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003dHDU+2007+Programming+Contest+-+Final\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e HDU 2007 Programming Contest - Final \\u003c/a\\u003e \\u003c/div\\u003e\"],\"POJ-2524\":[\"Ubiquitous Religions\",17174,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dAlberta+Collegiate+Programming+Contest+2003.10.18\\\"\\u003eAlberta Collegiate Programming Contest 2003.10.18\\u003c/a\\u003e\\u003c/div\\u003e\"],\"洛谷-P2898\":[\"Haybale Guessing G\",800,\"USACO08JAN\"],\"洛谷-P1525\":[\"关押罪犯\",42656,\"NOIP2010 提高组\"],\"HDU-1272\":[\"小希的迷宫\",17307,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003dHDU+2006-4+Programming+Contest+\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e HDU 2006-4 Programming Contest \\u003c/a\\u003e \\u003c/div\\u003e\"],\"洛谷-P2814\":[\"家谱\",15945,null],\"POJ-1733\":[\"Parity game\",4850,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dCEOI+1999\\\"\\u003eCEOI 1999\\u003c/a\\u003e\\u003c/div\\u003e\"],\"HDU-2586\":[\"How far away ?\",9076,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003dECJTU+2009+Spring+Contest+\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e ECJTU 2009 Spring Contest \\u003c/a\\u003e \\u003c/div\\u003e\"],\"HDU-3038\":[\"How Many Answers Are Wrong\",7212,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003d2009+Multi-University+Training+Contest+13+-+Host+by+HIT\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e 2009 Multi-University Training Contest 13 - Host by HIT \\u003c/a\\u003e \\u003c/div\\u003e\"],\"洛谷-P6121\":[\"Closing the Farm G\",2129,\"USACO16OPEN\"],\"洛谷-P3073\":[\"Tractor S\",2012,\"USACO13FEB\"],\"洛谷-P4185\":[\"MooTube G\",3358,\"USACO18JAN\"],\"洛谷-P1197\":[\"星球大战\",17708,\"JSOI2008\"],\"洛谷-P1196\":[\"银河英雄传说\",31448,\"NOI2002\"],\"洛谷-P2024\":[\"食物链\",36242,\"NOI2001\"],\"洛谷-P6004\":[\"Wormhole Sort S\",1590,\"USACO20JAN\"],\"洛谷-P1892\":[\"团伙\",28267,\"BOI2003\"],\"洛谷-P1111\":[\"修复公路\",42126,null],\"POJ-2492\":[\"A Bug\\u0027s Life\",12036,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dTUD+Programming+Contest+2005\\\"\\u003eTUD Programming Contest 2005\\u003c/a\\u003e, Darmstadt, Germany\\u003c/div\\u003e\"],\"CSES-1676\":[\"Road Construction\",9986,\"Graph Algorithms\"]}","joined":false,"groups":{}},"managingGroups":{},"author":"beyoursven","updateTime":1679923593000,"title":"并查集","dislikeCnt":0,"content":"# 例题\n[problem:逐月-P1370] 板子(merge,find),判断是否在同一集合\n[problem:洛谷-P2024] 拆点染色 or 带权并查集\n[problem:洛谷-P1955] 离散化,拆点染色,强制在线\n[problem:洛谷-P4185] 可强制在线\n[problem:洛谷-P1196] 基于并查集,链表操作,带权\n[problem:AtCoder-abc295_g] 树,环,区间覆盖,树上路径覆盖\n[problem:洛谷-P2391] 区间覆盖\n[problem:洛谷-P1197] 水题\n[problem:CSES-2101]\n[problem:洛谷-P6279]\n\n\n\n# 习题\n[problem:洛谷-P1621] 数学,集合合并\n[problem:洛谷-P1892] 拆点染色\n[problem:HDU-3635]\n[problem:HDU-6109]\n[problem:洛谷-P2898]\n[problem:POJ-1733]\n[problem:HDU-3038]\n[problem:洛谷-P1525] 二分 + 二分图判定,并查集裸题\n[problem:洛谷-P2814] 水题\n[problem:洛谷-P2170] 水题\n[problem:洛谷-P1111] 水题\n[problem:洛谷-P3958] 水题\n[problem:POJ-2524] 水题\n[problem:POJ-1611] 水题\n[problem:POJ-1703] 水题\n[problem:POJ-2236] 水题\n[problem:POJ-2492] 水题\n[problem:POJ-1988] 水题\n[problem:HDU-1856] 水题\n[problem:HDU-1272] 水题\n[problem:HDU-1325] 水题\n[problem:逐月-P1371]\n[problem:逐月-P1372]\n[problem:CSES-1676]\n[problem:洛谷-P6121]\n[problem:洛谷-P6004]\n[problem:洛谷-P3073]\n[problem:洛谷-P2847]\n[problem:洛谷-P3101]\n\n# 争议题,水题\n[problem:HDU-2586] 争议\n[problem:POJ-1456] 争议,并查集做有点强行\n","threadId":140432,"likeCnt":2,"createTime":1679896482000,"isWorkbook":true,"viewCnt":639,"openness":2,"fav":false,"id":3530,"trustable":false}