2019年10月16日
【CF838E】 Convex Countour
摘要： "【CF838E】 Convex Countour" 首先观察题目的性质 由于是凸包，因此不自交路径中的一条边$(x, y)$的两端点只能向与$x$或$y$相邻的结点连边。 举个栗子，若选取了一条边$(x, y)$，且假设编号从$x$到$y$结点已经在一条不自交路径中（不考虑特殊情况），那么向外扩展 阅读全文
posted @ 2019-10-16 18:21 李昊哲 阅读(316) 评论(1) 推荐(0) 编辑