hdu1269迷宮城堡(tanjar)

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