摘要:
P1892 [BOI2003] 团伙 种类并查集!!!! 存敌人 主要要理解敌人的敌人就是朋友这句话,我们就可以用并查集来维护朋友,用一个数组来储存他的其中一个敌人,后面遇到其他他的敌人时,将他的敌人用并查集连起来成为朋友。 注意这题要你输出团队数而不是团队的人数不会就我这么唐吧。 #include 阅读全文
摘要:
四倍经验 51nod 2875 单词游戏 acwing 1185. 单词游戏 洛谷 SPOJ WORDS1 - Play on Words 单词 Play on Words 题意 将 \(n\) 个单词,问能否把这些单词首尾相接的连起来(头尾字母要一样)。 分析 我们可以将每一个字母看成一个节点,这 阅读全文