随笔分类 -  图论--平面图

摘要:【NOI2018模拟5】三角剖分Bsh Description 给定一个正 n 边形及其三角剖分,共 2n 3 条边 (n条多边形的边和n 3 条对角线),每条边的长度为 1。 共 q 次询问,每次询问给定两个点,求它们的最短距离。 Input 第一行一个整数 n ,表示多边形的点数; 接下来 n 阅读全文
posted @ 2019-03-26 16:36 hec0411 阅读(308) 评论(0) 推荐(0)