xuxuxuxuxu

未归档

题解(24)

/ 注册

全部文章 / 未归档（共2篇）

提高模拟赛来自专栏

提高模拟赛图题目描述一张无自环、无重边的图，每个点有一个点权，对于每条边，点和点的点权必须不同。假设这张图有种不同的点权，那么这张图就是一种色图。定义函数的值为所有个点的色图中的边数最大值。现在给出三个整数,求：输入描述: 第一行输入一个整数，表示数据组数。对于每组数据，输入三个整数。 ...

比赛题解

2020-03-09

0 792

提高模拟赛题解来自专栏

提高模拟赛题解图对于一张颜色已知的图，为了最大化图的边数，我们会在不同颜色的点之间连上一条边。边数为（为颜色总数，是颜色为的点数）: 30分: 枚举每个点选什么颜色，然后计算一下边数。时间复杂度明显平均分最优。 60分: 枚举m，然后计算上述式子。时间复杂度 100分: 发现可以除法分块，...

比赛题解

2020-02-29

0 674