csp-s102

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

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

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

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

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

posted @ 2019-11-06 07:15  three_D  阅读(97)  评论(0编辑  收藏  举报