2018年11月22日
BZOJ1001 [Beijing2006]狼抓兔子
摘要： 平面图转对偶图 然后在对偶图上跑最短路即可 平面图就是指能画在二维平面上，每条边不相交的图 转对偶图 是指平面图上每一个封闭的空白区域为点 边连接的两个空白区域为新边 对于本题要稍微改一下 如图 酷似17年NOIP提高组初赛题 如果对偶图的点不好用数学公式确定 可以直接给他标号啊 详见代码 cpp 阅读全文
posted @ 2018-11-22 19:50 ghj1222 阅读(183) 评论(0) 推荐(0) 编辑