bzoj1912 树形dp求直径(新写法),求直径的两端点
摘要:
通过回溯法可以求出直径的两个端点,同时注意有负权边的树求直径不可以用两次dfs来求,而必须用dp做 阅读全文
posted @ 2019-03-10 22:45 zsben 阅读(230) 评论(0) 推荐(0) 编辑
posted @ 2019-03-10 22:45 zsben 阅读(230) 评论(0) 推荐(0) 编辑
posted @ 2019-03-10 17:45 zsben 阅读(134) 评论(0) 推荐(0) 编辑
posted @ 2019-03-10 00:33 zsben 阅读(451) 评论(0) 推荐(0) 编辑