摘要：
题目大意： 日历上博弈，从给定的日期，按照下述规则跳转日期： 1.跳到第二天； 2.调到下个月相同的日期（如果没有就不能跳转）。 刚刚好跳到2001年11月4日的人胜，跳转时不能跳到2001年11月4日以后。 现在A和B轮流跳，问A是否有必胜策略。 思路： 如果不考虑边界情况，每一个对应的日期都有两 阅读全文
摘要：
题目大意： 中国邮递员问题。 给你一个无向带权连通图，求经过所有边并返回起点的最短路径。 思路： Edmonds-Johnson算法。 显然，当原图为欧拉图时，答案即为其欧拉回路的长度。 考虑原图不存在欧拉回路时的情况。 一个图存在欧拉回路，当且仅当这个图中度为奇数的点的个数为0。 然而现在我们的图 阅读全文