随笔分类 - 图论——对偶图
摘要:BZOJ2007: [Noi2010]海拔 Description YT市是一个规划良好的城市,城市被东西向和南北向的主干道划分为n×n个区域。 简单起见,可以将YT市看作一个正方形,每一个区域也可看作一个正方形。 从而,YT城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路(简
阅读全文
摘要:BZOJ4541: [Hnoi2016]矿区 Description 平面上的矿区划分成了若干个开发区域。 简单地说,你可以将矿区看成一张连通的平面图,平面图划分为了若干平面块,每个平面块即为一个开发区域,平面块之间的边界必定由若干整点(坐标值为整数的点)和连接这些整点的线段组成。 每个开发区域的矿
阅读全文
摘要:BZOJ4423: [AMPPZ2013]Bytehattan Description 比特哈顿镇有n*n个格点,形成了一个网格图。一开始整张图是完整的。有k次操作,每次会删掉图中的一条边(u,v),你需要回答在删除这条边之后u和v是否仍然连通。 比特哈顿镇有n*n个格点,形成了一个网格图。一开始整
阅读全文