摘要: 先找到一条多边形的边,然后循环一圈输出多边形上的点。把每个三角形看作一个结点,以两个三角形之间公用边为边建立一张图,DFS输出叶子结点,则得到先切后切的顺序。 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using names 阅读全文
posted @ 2020-01-12 13:26 sewage 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 构造两颗深度为30的字典树(根节点分别是0和1),结点只有0和1,从根节点向下DFS,贪心取答案。 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 vector<int>a; 5 in 阅读全文
posted @ 2020-01-12 11:43 sewage 阅读(154) 评论(0) 推荐(0) 编辑