這篇文章實在是很棒啊 想看清LCA-Tarjan算法的過程的同學推薦一看！
http://www.cnblogs.com/JVxie/p/4854719.html
題目： 上次Gardon的迷宮城堡小希玩了很久（見Problem B），現在她也想設計一個迷宮讓Gardon來走。但是她設計迷宮的思路不一樣，首先她認爲所有的通道都應該是雙向連通的，就是說如果有一個通道連通了房間A和B，那麼既可以
一開始還以爲要用雙聯通求縮點，，寫瘋了，，後面看了別人的題解，真是服了，，又寫了好久，，因爲不把森林的情況考慮，想水過，因爲倍增時順序搞反了，等等，，最終迎來艱難的AC，深深地明白自己還太弱了，如果是比賽怎麼搞！！ 思路：對於第一種情況，
題目鏈接：Mountaineers 最大值最小的路徑肯定在MST上面，那麼我們直接求一個MST然後就是任意兩點之間的樹上路徑最小值即可。 樹上倍增即可。但是要注意同一個點的情況。 AC代碼： #pragma GCC optim
問題來源 990. 等式方程的可滿足性 990. 等式方程的可滿足性 給定一個由表示變量之間關係的字符串方程組成的數組，每個字符串方程 equations[i] 的長度爲 4，並採用兩種不同的形式之一："a==b" 或 "a!
原文鏈接：https://zhuanlan.zhihu.com/p/93647900 前言 並查集被很多OIer認爲是最簡潔而優雅的數據結構之一，主要用於解決一些元素分組的問題。它管理一系列不相交的集合，並支持兩種操作： 合
在由 1 x 1 方格組成的 N x N 網格 grid 中，每個 1 x 1 方塊由 /、\ 或空格構成。這些字符會將方塊劃分爲一些共邊的區域。 （請注意，反斜槓字符是轉義的，因此 \ 用 “\” 表示。）。 返回區域的數目。
題目描述 在霍格沃茲魔法學校，每年都要舉行分院儀式。 分院帽今年不但負責將學生分到格蘭芬多，赫奇帕奇，拉文克勞以及斯萊特林四個學院。還要把一部分學生分到新建起的一所學院 —— StandardDeviation學院。 也就是離入學
題目大意：維護一個集合，支持以下操作： 1.插入一個數X 2.詢問所有數 mod Y 的最小值 將詢問按照Y≤3∗105−−−−−−√ 和Y>3∗105−−−−−−√ 兩種分類 Y≤3∗105−−−−−−√ ：開一個數組ans
今天還是複習圖論。 一道最小生成樹的題目，題目其實不難。 但一開始邊的數目用的是MAXN*MAXN/2，MLE了一次，換vector之後不斷地WA……結果上來看是因爲沒有用素數篩法，之前用的是這樣的一個單獨判斷一個數是否是素數
文章目錄1. 並查集1.1 並查集的概念1.2 並查集的實現思路1.3 代碼 1. 並查集 1.1 並查集的概念 並查集也是一種數據結構，主要有兩個操作，集合的合併，判斷兩個元素是否屬於同一個集合，是一種邏輯結構。 1.2 並查集
qduoj598 二維並查集+bfs預處理 要點： 1，將二維轉化爲一維 （1，1） （1，2） （1，3） （2，1） （2，2） （2，3） （3，1） （3，2） （3，3） 轉化爲： 1 2 3 4 5 6 7 8 9 計
題目： Zjnu Stadium Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(
題意：n個人，好友關係可以相互傳遞，每次給一個x和y讓他們交朋友，問你每次交朋友後有多少選擇能取出四個人，這四個人互不爲好友 題解：用並查集維護集合大小，然後每次減去相應的組合數就可以 #include <bits/stdc++.h>
Hdoj1863： 暢通工程 Problem Description 省政府“暢通工程”的目標是使全省任何兩個村莊間都可以實現公路交通（但不一定有直接的公路相連，只要能間接通過公路可達即可）。經過調查評估，得到的統計表中列出了有可
Hdoj1875： 暢通工程再續 Problem Description 相信大家都聽說一個“百島湖”的地方吧，百島湖的居民生活在不同的小島中，當他們想去其他的小島時都要通過劃小船來實現。現在政府決定大力發展百島湖，發展首先要解決
