摘要：
一个左右各 n 个点的二分图，图中的边会按照一定的规律随机出现。将这些边分到若干个组中（每条边至多属于一个组）：
第（1）类组每组有一条边，该边有 50% 的概率出现。
第（2）类组每组有两条边，这两条边有 50% 的概率同时出现，有 50% 的概率同时不出现。
第（3）类组每组有两条边，这两条边恰好出现一条，各有 50% 的概率出现。
问完美匹配数量的期望。 阅读全文
摘要：
给定一棵树，求无序三元组 (a, b, c) 的个数，使得 dis(a, b) = dis(b, c) = dis(c, a)，且 a ≠ b, b ≠ c, c ≠ a。 阅读全文