cf Substring(dfs,判環)

給出一個有向圖,每一個點標一個字母,問你找到一條路徑,使得這條路徑上出現的某個字母出現次數最多的最大值. 5 4 abaca 1 2 1 3 3 4 4 5 這題的思路是不難想的,一個樹上dp,每一個父節點用子節點返還的信息更新本身,表達數據爲從本處往下走,任何一種字母,最多通過多少次. 可是本題要判一下環,有向圖的判聯通是這樣.ios bool huan = false; void ph(int

>>阅读原文<<