摘要： http://www.51nod.com/contest/problem.html#!problemId=1674 因为题目要求的只是& 和 | 这两个运算。而这两个运算产生的值是有限的。 &，当产生的值是0的时候，就不会再变化了。 |，当产生的值是（111111111）的时候，值也不变化了。 所以 阅读全文

摘要： http://acm.nyist.net/JudgeOnline/problem.php?pid=42 判断一个无向图是否存在欧拉通路。 首先用并查集排除图不联通的情况 如果存在欧拉回路的话，那么所有顶点的度数应该都是偶数。 如果存在欧拉通路的话，那么有且仅有两个顶点的度数是奇数，其他的都是偶数。 阅读全文