2017年3月9日
【BZOJ2007】[Noi2010]海拔 对偶图最短路
摘要： 【BZOJ2007】[Noi2010]海拔 Description YT市是一个规划良好的城市，城市被东西向和南北向的主干道划分为n×n个区域。简单起见，可以将YT市看作 一个正方形，每一个区域也可看作一个正方形。从而，YT城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路（简称 阅读全文
posted @ 2017-03-09 18:29 CQzhangyu 阅读(355) 评论(0) 推荐(0) 编辑
【BZOJ1001】[BeiJing2006]狼抓兔子 对偶图最短路
摘要： 【BZOJ1001】[BeiJing2006]狼抓兔子 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图 阅读全文
posted @ 2017-03-09 14:02 CQzhangyu 阅读(290) 评论(0) 推荐(0) 编辑