cf Substring(dfs,判环)

给出一个有向图,每一个点标一个字母,问你找到一条路径,使得这条路径上出现的某个字母出现次数最多的最大值. 5 4 abaca 1 2 1 3 3 4 4 5 这题的思路是不难想的,一个树上dp,每一个父节点用子节点返还的信息更新本身,表达数据为从本处往下走,任何一种字母,最多通过多少次. 可是本题要判一下环,有向图的判联通是这样.ios bool huan = false; void ph(int

>>阅读原文<<