热门标签
更多>
搜索结果
查询Tags标签: 个组,共有 3条记录-
Codeforces Round #764 (Div. 3) 题解A-G
比赛链接 A. Deletions of Two Adjacent Letters 下标为奇数的不能用,其他的能用。遍历一边就完事了。 B. DIV + MOD \(x\)要么是\(r\),要么是\(r\)前面最大的满足模\(a\)等于\(a - 1\)的数。 C. Weight of the System of Nested Segments 对于任意\(2n\)个点,都可以构…
2022/3/9 6:15:38 人评论 次浏览 -
2021“MINIEYE杯”中国大学生算法设计超级联赛(1)1009 KD-Graph(克鲁斯卡尔算法)
https://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1009&cid=984题意: 称一个带权无向联通图为KD图,当它满足以下条件 1、n个点被分为k个组,每个组至少有一个点 2、若p和q在同一个组,p和q之间存在至少一条路径满足路径上最大边权<=D 3、若p和q不在…
2021/7/28 17:07:38 人评论 次浏览 -
2021“MINIEYE杯”中国大学生算法设计超级联赛(1)1009 KD-Graph(克鲁斯卡尔算法)
https://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1009&cid=984题意: 称一个带权无向联通图为KD图,当它满足以下条件 1、n个点被分为k个组,每个组至少有一个点 2、若p和q在同一个组,p和q之间存在至少一条路径满足路径上最大边权<=D 3、若p和q不在…
2021/7/28 17:07:38 人评论 次浏览