csp-s102

T1:不会去重没有利用好找到的性质,卡在了没有想到将最大的放在后面拆环,思维限制的认为拆环必须从最后一个拆

  特判没想清楚  单调不降看成了单调上升       期望60  实际10

T3:暴力打挂60-0,把最长路算成了点的最长路    期望60  实际0

总结:1.有些题拆环可以在任意地方拆,根据题目特点性质选择拆环原则(最大最小放最后)

          2.for循环注意变量不要两层用一样的,多测前向星的cnt要清成1,求最长路要看清是边还是点

猜你喜欢

转载自www.cnblogs.com/three-D/p/11802956.html