会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
hec0411
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
图论--平面图
【NOI2018模拟5】三角剖分Bsh
摘要:【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)
公告