D 和 C 的内心可以被抽象为两张两个无重边无自环含有 NNN 个点的有标号无向图 AAA 和 BBB，其中 AAA 中有 aaa 条边，BBB 中有 bbb 条边， 如果二人的心相交，则称其能互相理解， 具体地，你需要求在多少种不同的情况中，AAA 和 BBB 至少存在一条公共边，答案对 109+710^9+7109+7（一个质数） 取模， 称两种情况不同，当且仅当这两种情
D 和 C 的内心可以被抽象为两张两个无重边无自环含有 NNN 个点的有标号无向图 AAA 和 BBB，其中 AAA 中有 aaa 条边，BBB 中有 bbb 条边。 如果二人的心相交，则称其能互相理解。 具体地，你需要求在多少种不同的情况中， AAA 和 BBB 至少存在一条公共边，答案对 109+710^9+7109+7（一个质数） 取模。 称两种情况不同，当且仅当这两种情况中的 AAA 不相同或 BBB 不相同；称两张图不同，当且仅当存在一条边 (u,v)(u,v)(u,v) 在一张图中存在，而在另一张图中不存在。 称 (u,v)(u,v)(u,v) 为 AAA 和 BBB 的公共边，当且仅当他们在 AAA 和 BBB 中都出现了。
（图片来源网络，侵删）
标签： HBC229571签到 数学 概率期望D 与 C题解
