hdu1269迷宮城堡(tanjar)

哇！ tanjar模板題，但是看懂還是花了一下午… 哎，萌新殺手，要是有個現在的我能給早上的我講講，不知道會省去多少時間 targan是幹嘛的？？？ 它是找環的 問：是否任意兩個點之間都聯通（整個圖有且只有一個大環，環包括所有點） tanjar是dfs搜索，用***時間戳***編號（dfn），並且對於每個點，（low）編號記下的是這個點和下一個點low的最小值，最小值初始化是編號，而後面的編號明顯

>>阅读原文<<