T1:不会去重没有利用好找到的性质,卡在了没有想到将最大的放在后面拆环,思维限制的认为拆环必须从最后一个拆
特判没想清楚 单调不降看成了单调上升 期望60 实际10
T3:暴力打挂60-0,把最长路算成了点的最长路 期望60 实际0
总结:1.有些题拆环可以在任意地方拆,根据题目特点性质选择拆环原则(最大最小放最后)
2.for循环注意变量不要两层用一样的,多测前向星的cnt要清成1,求最长路要看清是边还是点
原文:https://www.cnblogs.com/three-D/p/11802956.html