2019年8月27日
HDU 2196 Computer
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2196 思路： 做法$1:$ $spfa$，暴力扫。 复杂度：$O(T \times 2n^2)$。 显然布星。 做法$2:$ 树形$dp$。 对于一个点$v$，到其他的最长距离，可以由它的子树转移，也可 阅读全文
posted @ 2019-08-27 19:27 BeyondLimits 阅读(131) 评论(0) 推荐(0) 编辑