codevs1069 关押罪犯 贪心+并查集

不念不忘少年蓝@ 2024-02-17 19:48 71阅读 0赞

发表评论

表情:
评论列表 (有 0 条评论,71人围观)

还没有评论,来说两句吧...

相关阅读

    相关 Luogu P1525 【关押罪犯

    跟P1892团伙的做法类似。 除了用数组保存敌人编号之外,还有另一种做法。 团伙:合并时,用i节点表示为友,i+n结点表示为敌。 本题:合并时,用i节点表示同一监狱,i+

    相关 P1525 关押罪犯

    [P1525 关押罪犯][P1525] 提供一种做法:并查集。 考虑a和b之间有仇恨关系,存入结构体中。 因为有对应关系,且结构体带有权值,答案求最值,考虑排序。 如