摘要：【NOI2018模拟5】三角剖分Bsh Description 给定一个正 n 边形及其三角剖分，共 2n 3 条边 (n条多边形的边和n 3 条对角线)，每条边的长度为 1。 共 q 次询问，每次询问给定两个点，求它们的最短距离。 Input 第一行一个整数 n ，表示多边形的点数； 接下来 n 阅读全文

摘要：「APIO2017」商旅 题目描述 在广阔的澳大利亚内陆地区长途跋涉后，你孤身一人带着一个背包来到了科巴。你被这个城市发达而美丽的市场所深深吸引，决定定居于此，做一个商人。科巴有 $N$ 个集市，集市用从 $1$ 到 $N$ 的整数编号，集市之间通过 $M$ 条 单向 道路连接，通过每条道路都需要消 阅读全文