2019年7月31日
树的直径
摘要： "一篇讲的比较好的文章" 总的来说，如果直径只看边权的话，$Dfs$和$DP$要区分开来，$Dfs$不能处理负边权，而$DP$可以。 如果包含点权的话，建议$Dfs$,可以方便的记录路径。 例题： "$APIO2010$巡逻" 很水，找两遍直径即可。 c++ include using namesp 阅读全文
posted @ 2019-07-31 21:30 风骨傲天 阅读(174) 评论(0) 推荐(0)