复制代码
摘要: 题目描述 由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出,Yali Company总经理Mr.Z心情好,决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。 于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见:“我认为员工a的奖金应该比b高!”M 阅读全文
posted @ 2020-08-20 21:47 cqbz_yanglin 阅读(476) 评论(0) 推荐(1)
摘要: 定义 并查集,在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并,其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中,其特点是看似并不复杂,但数据量极大,若用正常的数据结构来描述的话, 阅读全文
posted @ 2020-08-20 21:28 cqbz_yanglin 阅读(92) 评论(0) 推荐(0)
摘要: 题目描述 给你无向图的n个点和m条边,保证这m条边都不同且不会存在同一点的自环边,现在问你至少要几笔才能所有边都画一遍。(一笔画的时候笔不离开纸) 输入格式 多组数据,每组数据用空行隔开。 对于每组数据,第一行两个整数n, m表示点数和边数。接下去m行每行两个整数a, b,表示a, b之间有一条边。 阅读全文
posted @ 2020-08-20 20:49 cqbz_yanglin 阅读(349) 评论(0) 推荐(0)