cheer98

分类

/ 注册

全部文章（共2篇）

题解 | #Head of a Gang#

这题其实本质不难，但是对于输入输出要求太多，可以多定义几个map变量存储要求的参数，本质上还是并查集的应用。题目要求权重最大的为帮派老大，解题思路为首先记录输入的所有关系，定义map变量weight，对于关系如AAA BBB time，wegiht[AAA]和weight[BBB]都加上相应的t...

2024-04-27

0 153

题解 | #找出直系亲属#

auther cheer 注意，此题的解法基础建立在“二孩政策”尚未实施之前，即一个parent最多仅有1个child。如此，可将父母与孩子的关系看做一棵倒置的树。输入：采用并查集union操作，son数组记录parent对应的son。初始化每个字母的son为其自身。判断关系：首先通过递归...

2024-04-26

0 314