1263
CF1263D Secret Passwords
## 思路 题目告诉我们有相同字母的密码就是等效的,等效性可以传递,所以我们可以考虑把所有等效的密码放在一起。 自然而然地想到了并查集,统计每个出现过某个字母的密码,然后一个字母一个字母的去合并等效密码。 接下来思考如何统计答案,如果合并完了再去统计,自然就很麻烦,但是我们可以边合并边统计,发现如果 ......
洛谷 P1263 [CEOI2002] Royal guards
这道题就是一道比较简单的匈牙利算法模板题。 可以这样做:把每一行中,每一堵墙之间,如果有空地可以用来放守卫,就可以讲这一块空地标记一个编号,我们之后称之他为“连通块”。 可能比较抽象,如果有这样一个图 ......