2017年3月15日
构造+分块思想 Codeforces Round #319 (Div. 1) C
摘要： http://codeforces.com/contest/576/problem/C 题目大意： 给你一个曼哈顿距离的图，然后要求你找到一个链，链穿了所有的点 然后要求这链的长度<=25*10e8 思路： 分块分成1000块，每个块内y坐标最多走10e6长度，x坐标最多走n*10e3个，n表示一块 阅读全文
posted @ 2017-03-15 15:05 知る奇迹に 阅读(104) 评论(0) 推荐(0) 编辑