随笔分类 -  图论——对偶图

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

Live2D
欢迎阅读『图论——对偶图』
点击右上角即可分享
微信分享提示