2019年7月16日
#P1099 树网的核 题解
摘要： 题目描述 pdf 题解 这一题，刚开始看题目感觉好像很难，题目又长……一看数据范围，呵呵。 已经给出来这是个DAG，所以不用担心连通性的问题。那么怎么做呢？ 朴素的做法是把树的直径的两个端点都统计出来，然后暴力算那个什么偏心距，这里可以用floyd预处理，反正才n才300。还有一点，怎么算一个点到一 阅读全文
posted @ 2019-07-16 14:58 SSFLRK 阅读(204) 评论(0) 推荐(1) 编辑