摘要：
题目大意： 给出个点，n为偶数，询问两个完全没有交集的匹配q和p。 一方面使得n个点两两互相匹配，一方面使得匹配的权值和最小 分析： 因为n是偶数，所以可以考虑将n个数分配到不同的长度为偶数的环中，对于排列q和排列p，只需要在偶环中交换一下位置就好。 但这个偶环的长度必须要大于2，因为如果长度为2， 阅读全文
摘要：
题意： 每次操作可以输入一个颜色，然后所有这个颜色的点使相邻的点都变成这个颜色，最后输出每个点是什么颜色。 题解： 对每个节点开一个链表，存储与这个节点相邻的节点。 然后对于每次操作，把节点周围的节点全都变成相同颜色的节点，然后清空这些节点对应的链表，把链表接到父节点下。 #include<bits 阅读全文
摘要：
//对所有点建立凸包，建立完成后的凸包默认是顺时针的，问题就解决了。#include<bits/stdc++.h> using namespace std; const int maxn=2e5+100; const double eps = 1e-1; const double pi = acos 阅读全文