摘要: 题目链接:http://codeforces.com/problemset/problem/337/D 题意:有n个村庄,其中有m个村庄收到了魔鬼书本的影响,d是书本的最大影响距离,求这个书本可能在的村庄的个数。 题解:这道题就是在m个村庄里找到两个距离最长的村庄,然后分别以这两个村庄为基点求其与其 阅读全文
posted @ 2018-06-15 15:01 asakuras 阅读(378) 评论(0) 推荐(0) 编辑