提高模拟赛

提高模拟赛

题目描述

一张无自环、无重边的图,每个点有一个点权,对于每条边,点和点的点权必须不同。
假设这张图有种不同的点权,那么这张图就是一种色图。

定义函数的值为所有个点的色图中的边数最大值。

现在给出三个整数,求:

输入描述:

第一行输入一个整数,表示数据组数。
对于每组数据,输入三个整数

输出描述:

对于每组数据,输出一行一个整数表示答案。

输入

5
3 1 1
3 2 2
5 2 4
10 3 9
1000 123 789

输出

0
2
23
280
332539617

数据范围

对于 30% 的数据,
对于 60% 的数据,
对于 100% 的数据, ,

位运算

题目描述

定义 在二进制下,的个数。

,由于答案可能很大,你只需要输出答案对 取模后的结果即可。

输入描述:

第一行 个整数表示

输出描述:

输出一行一个整数表示答案。

输入

1 4

输出

8

样例解释

数据范围
对于 30% 的数据,
对于 60% 的数据,
对于 80% 的数据,
对于 100% 的数据,

题目描述

给定一个 个节点的树,其中第个节点的点权为,每条边都带有边权。

我们定义为从节点出发,到达点的最短路径长度。

现在xuxuxuxuxu想找到一个点对,满足,要求最小化

xuxuxuxuxu并不关心这个点对是什么,因为满足要求的点对可能有很多个,所以你只需要输出该权值即可。

输入描述:

第一行个正整数表示

第二行个正整数,第个表示

之后行,每行给定,表示间有一条长度为的边。

输出描述:

输出一行一个整数表示答案。

输入

6
1 1 4 5 1 4
1 2 1
2 3 1
2 4 4
3 5 5
3 6 14

输出

31

数据范围
对于 10% 的数据,
对于 30% 的数据,
对于另外 20% 的数据,保证图为菊花
对于另外 20% 的数据,保证图为链
对于 100% 的数据,,保证点权边权的大小不超过且为正整数。

xuxuxuxuxu 文章被收录于专栏

信息学竞赛

全部评论

相关推荐

风中翠竹:真的真的真的没有kpi。。。面试官是没有任何kpi的,捞是真的想试试看这个行不行,碰碰运气,或者是面试官比较闲现在,没事捞个人看看。kpi算HR那边,但是只有你入职了,kpi才作数,面试是没有的。
双非有机会进大厂吗
点赞 评论 收藏
分享
Twilight_m...:表格简历有点难绷。说说个人看法: 1.个人基本情况里好多无意义信息,什么婚姻状况、健康状况、兴趣爱好、户口所在地、身份证号码、邮政编码,不知道的以为你填什么申请表呢。 2.校内实践个人认为对找工作几乎没帮助,建议换成和测开有关的项目,实在没得写留着也行。 3.工作经历完全看不出来是干什么的,起码看着和计算机没啥关系,建议加强描述,写点你在工作期间的实际产出、解决了什么问题。 4.个人简述大而空,看着像AI生成,感觉问题最大。“Python,C,C++成为我打造高效稳定服务的得力工具”、“我渴望凭借自身技术知识与创新能力,推动人工智能技术的应用发展,助力社会实现智能化转型”有种小学作文的美感。而且你确定你个人简述里写的你都会嘛?你AI这块写的什么“深入研究”,发几篇顶会的硕博生都不一定敢这么写。而且你AI这块的能力和软测也完全无关啊。个人简述建议写你对哪些技术栈、哪些语言、哪些生产工具的掌握,写的有条理些,而且最好是和测开强相关的。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务