2020年2月24日
[DFS][拓扑排序] Codeforces 1282E The Cake Is a Lie
摘要： 题目大意 给你一个凸$N$边形，每个顶点都有一个编号，但顶点编号的顺序未知。给你该凸$N$边形拆分成的$N 2$个三角形的顶点的编号，让你求该凸多边形顶点编号的顺序，和依次切出这$N 2$个三角形的顺序。$3 \leq N \leq 10^5$。 题解 容易发现，在多边形内部的边均被两个三角形使用， 阅读全文
posted @ 2020-02-24 13:18 AE酱 阅读(149) 评论(0) 推荐(0) 编辑