腼腆冬天

文章
2
资源
0
加入时间
2年10月24天

cf Substring(dfs,判环)

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