摘要: 模拟赛给他们出T1好了~ code: 阅读全文
posted @ 2019-10-03 16:30 EM-LGH 阅读(160) 评论(0) 推荐(0) 编辑
摘要: code: 阅读全文
posted @ 2019-10-03 15:30 EM-LGH 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 题意:给定一棵树,树上有一些点是警察局,要求所有点到最近的警察局的距离不大于 $d$,求最多能删几条边 ? 题解: 考虑什么时候一条边可以被断开:这条边的两个端点被两个不同的警察局覆盖掉. 我们要设计一种染色方案,使得整棵树都被覆盖,且每个警察局覆盖的范围尽量小. 那么,我们可以使用 $BFS$ 算 阅读全文
posted @ 2019-10-03 11:29 EM-LGH 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 思路十分简单,答案只有 3 种可能,但是有一些细节需要额外注意一下. code: 阅读全文
posted @ 2019-10-03 10:34 EM-LGH 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 求一个最长子段和就完了,可以出T1? code: 阅读全文
posted @ 2019-10-03 09:35 EM-LGH 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 这个模型十分巧妙啊,好题好题~ code: 阅读全文
posted @ 2019-10-03 09:22 EM-LGH 阅读(186) 评论(0) 推荐(0) 编辑