摘要:
Description 现在给你一张N个点M条边的连通图,我们保证N−1≤M≤N,且无重边和自环。 每一个点都有一种颜色,非黑即白。初始时,所有点都是白色的。 “全”想通过执行若干次某种操作的方式,来将所有的点变成黑色。操作方式如下: 选择一对颜色相同的相邻的节点(存在边直接连接彼此),将它们的颜色 阅读全文
摘要:
Description 蛤蟆国的领土我们可以抽象为H W的笼子,在这片蛤土上,有若干个机器人和一个出口,其余都是空地,每次蛤蟆会要求让所有的机器人向某个方向移动一步,当机器人移动到出口时会被蛤蟆活摘出来,当机器人移出笼子时会自焚,求你最多取出的多少个机器人。 Input 第一行两个整数H,W,如题目 阅读全文
摘要:
Description 有n个人,每个人都戴着一顶帽子。当然,帽子有不同的颜色。 现在,每个人都告诉你,他看到的所有其他人的帽子共有多少种颜色,请问你有没有符合所有人的描述的情况。 Input 第一行一个整数n。 第二行n个整数,第i个数ai表示第i个人看到的所有其他人帽子颜色的种数。 Output 阅读全文