某沙茶的OI代码库

题目链接http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=14347题目大意有nn个白点、nn个黑点，要在平面中连nn条边，保证每条边连接的是一个白点和一个黑点，且任意两条边不相交，求出一个合法方案。思路我们可以将所有的白点看成xx侧，把所有的黑点看成yy侧，每个白点和所有的黑点连边，权值为这两点之间的欧几里得距离，然后跑KM算法

题目链接http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=11338题目大意给一个nn个点、mm条带权有向边的图，要你给其中的一些边涂上颜色，一条边涂颜色的代价是这条边的边权，要使得最终每个点都在kk个带颜色的环上，求最小付出代价，若无解输出−1-1。思路可以看成是在一个带权有向图中选若干条边，使得每个点都在kk个环上，求选的所有

题目链接http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=46836题目大意以下中文题面转自清澄OJ 自动化学制造（Automatic Chemical Manufacturing，简称ACM）正在对一个叫自组装（self-assembly）的过程进行实验。在这个过程中，有着天然相互吸引力的分子被混合在溶液中，任由它们聚集组合成

A.B。a。g。g。a。g。e(L。A。 6。7。7。0)注：此题题解里所有的图片来自youtube上的官方题解https://www.youtube.com/watch?v=0lpoNGUc8pU题目链接https://icpc.kattis.com/problems/baggage题目大意给你n个蓝色箱子’B’和红色箱子’A’，初始时这2n个箱子以BABABA…顺序排列在一排，最左边的B号箱子放