2018 年 4月 8 日随笔档案 - ~Silent

摘要：题目大意：求一棵树的最小路径覆盖。题解： f[x][0/1/2]表示以i为根的子树中i连出了几条边的最小路径覆盖。代码：阅读全文

posted @ 2018-04-08 16:09 ~Silent 阅读(285) 评论(0) 推荐(0) 编辑

摘要：题目大意：给定一张网格图，求图上删掉T个障碍物之后能联通的两点的最大欧几里德距离是多少。题解：预处理两点间路径经过的最小障碍物数，判断是否小于T，更新答案。代码：阅读全文

posted @ 2018-04-08 14:24 ~Silent 阅读(150) 评论(0) 推荐(0) 编辑

~Silent