2020年4月16日
P1783 海滩防御 最短路
摘要： 题意：题目的意思就是要建立一道防线，从x=0,链接到x=n； 题目会给出m个哨点，每个哨点可以包含半径为k的范围，通过这些哨点来建立防线 如图，建立类似这样的一条防线，那么我们就是要从左边建到右边，找一条最短路 思路：假如我们单独处理题目中给出的哨点的话，那么两岸还没处理到，所以我们增加m+1（设立 阅读全文
posted @ 2020-04-16 15:40 古比 阅读(112) 评论(0) 推荐(0) 编辑