摘要：
给你一颗树或环套树，树上有$N$个点，有$M$条边。一开始，树上的点都是白色，一次操作可以选择一条端点颜色相同的边，使它的端点颜色同时取反，即白色变成黑色或黑色变成白色。问，最少需要几次操作才可以把整棵树都涂成黑色？（$N\leq10^5,N-1\le M\le N$） 阅读全文
摘要：
有$N$个人，每个人有一顶帽子。帽子有不同的颜色。现在，每个人都告诉你，他看到的所有其它人的帽子共有多少种颜色，问有没有符合所有人的描述的情况。（$N\leq 10^5$） 阅读全文