2855669158

摘要：题意：n个珠子，每个珠子的两半由不同的颜色组成。 只有相同的颜色才能接在一起， 问能否组成一个一个项链。 阅读全文

摘要：题意：为了保护放牧环境，避免牲畜过度啃咬同一个地方的草皮，牧场主决定利用不断迁移牲畜进行喂养的方法去保护牧草。然而牲畜在迁移过程中也会啃食路上的牧草，所以如果每次迁移都用同一条道路，那么该条道路同样会被啃咬过度而遭受破坏。现在牧场主拥有F个农场，已知这些农场至少有一条路径连接起来（不一定是直接相连），但从某些农场去另外一些农场，至少有一条路可通行。为了保护道路上的牧草，农场主希望再建造若干条道路，使得每次迁移牲畜时，至少有2种迁移途径，避免重复走上次迁移的道路。已知当前有的R条道路，问农场主至少要新建造几条道路，才能满足要求？ 阅读全文

摘要：题意：一个连通的无向图，求至少需要添加几条边，能保证删除任意一条边，图仍然是连通的。 阅读全文

摘要：并查集可用于 1.判断图的连通性(可用BFS，并查集可以不用存图) 2.判断图中是否有环 判断图的连通性可以访问图中的点，判断有几个点满足fa[i] == i就有几个连通分量 证明：比较好理解，路径压缩后的图是一个树形结构，一个连通分支只能有一个祖先，一个点的祖先是它自己，那么它就是祖先 阅读全文

摘要：题意：给你一些英文单词，判断所有单词能不能连成一串。 阅读全文

摘要：题意：给出了两个正数a.b,每次操作，大的数减掉小的数的整数倍。一个数变为0 的时候结束。 谁先先把其中一个数减为0的获胜。问谁可以赢。Stan是先手。 阅读全文

摘要：题意：判断两点之间只有一条通路 阅读全文

摘要：题意：问图连通需要加几条边 阅读全文

摘要：题意：给你一个n*m的矩形，0表示空着的，1反之，现在两个人轮流放2*2的矩形，谁不能放了，谁就输了。 阅读全文

摘要：题意：n堆石子，两个人轮流拿，每次可以选择任意一堆取任意个（不能不拿）或者将一个堆分成3个小堆，问先手胜还是后手胜。 阅读全文

摘要：题意：给定一个串，上面有'X'和'.'，可以在'.'的位置放X，谁先放出3个'X'就赢了，求先手必胜的策略 阅读全文