bzoj1912【Apio2010】patrol 巡逻

  题解：         显然需要分类讨论了，首先理解k==0即原图时按照dfs序来说 ， 每条边至少走两次；         k==1,相当于可以省去dfs回溯时第二次走过某条路径的浪费，所以答案是k==0的答案-直径 ；         k==2,和k==1同理，答案是k==0时的答案-两条边不相交的链的最大和，先做一次直径，将直径上的边边权都赋值为取为相反数，再做一次直径即可；(应该边权不

>>阅读原文<<