摘要：
小明是一个国王，他的国家有n个城市 现在小明想为这n个城市制造m条路径（路径都是有向的），现在小明有k种不同种类的材料，可以用来制造路径 无自环，无重复边 在制造路径的时候，小明不想看到一个环的路径都是由一种材料制造成的，这样小明就会生气 现在问你这个k最小值应该是多少呢 题解： /* * CF12 阅读全文
摘要：
给你一个序列a1，a2，…，an，由整数组成。 您可以将以下操作应用于此序列：选择某个整数x并将等于x的所有元素移到a的开头或结尾。请注意，您必须在一个操作中沿一个方向移动所有这些元素。 例如，如果a=[2,1,3,1,1,3,2]，您可以在一次操作中获得以下序列（为方便起见，将等于x的元素表示为x 阅读全文
摘要：
给出了一个由n个顶点组成的加权树。回想一下，树是一个没有圈的连通图。顶点ui和vi通过带权重wi的边连接。 让我们将树的k-着色定义为每个顶点的k-着色，这样每个颜色的使用次数就不会超过两次。你可以假设你有无限多的颜色可用。我们说，如果一条边的端点共享至少一种颜色（即存在一种指定给两个端点的颜色）， 阅读全文
摘要：
题意： 给你一张 n 个点的完全图，其中有 m 条边长度为 1，其余全为 0。问你这张图的最小生成树为多少。 题解： 就是求补图的连通块数量减一，可以用set的count函数来建立补图，具体看代码。 #include<bits/stdc++.h> using namespace std; const 阅读全文