hdu1269迷宫城堡(tanjar)

哇! tanjar模板题,但是看懂还是花了一下午… 哎,萌新杀手,要是有个现在的我能给早上的我讲讲,不知道会省去多少时间 targan是干嘛的??? 它是找环的 问:是否任意两个点之间都联通(整个图有且只有一个大环,环包括所有点) tanjar是dfs搜索,用***时间戳***编号(dfn),并且对于每个点,(low)编号记下的是这个点和下一个点low的最小值,最小值初始化是编号,而后面的编号明显
相关文章
相关标签/搜索