2017年10月2日
BZOJ 4242 水壶(BFS建图+最小生成树+树上倍增)
摘要： 题意 JOI君所居住的IOI市以一年四季都十分炎热著称。 IOI市是一个被分成纵H 横W块区域的长方形，每个区域都是建筑物、原野、墙壁之一。建筑物的区域有P个，编号为1...P。 JOI君只能进入建筑物与原野，而且每次只能走到相邻的区域中，且不能移动到市外。 JOI君因为各种各样的事情，必须在各个建 阅读全文
posted @ 2017-10-02 19:02 free-loop 阅读(444) 评论(0) 推荐(0) 编辑