摘要：
E - Maximum Matching 思路： 半欧拉图 定理：一个度数为奇数的点的个数小于等于2的联通图存在欧拉通路，即半欧拉图 对于这道题目的图，点的个数为4，所以最坏的情况下4个点的度数都为奇数，在这种情况下只要删去一条边就可以满足条件了 欧拉回路算法：大圈小圈法，从起点开始跑每条边，把每条 阅读全文
摘要：
错排数：D(n) = (n-1) [D(n-2) + D(n-1)], D(1) = 0, D(2) = 1 问题：n封信放入n个信封,要求全部放错方案数 解决方案： 假设n个元素的错排数记为D(n) 第一步，把第n个元素放在一个位置，比如位置k，一共有n-1种方法； 第二步，放编号为k的元素，这时 阅读全文