摘要：
"传送门" 思路 相信很多人像我一样想直接搞Matrix Tree定理，而且还过了样例，然后交上去一分没有。 但不管怎样这还是对我们的思路有一定启发的。 用Matrix Tree定理搞，求出的答案是 $$ t=\sum_{E\;is\;a\;tree} \prod_{e\in E} W_e $$ 其 阅读全文
摘要：
"传送门" 思路 首先看到生成树计数，想到Matrix Tree定理。 然而，这题显然是不能Matrix Tree定理硬上的，因为还有每个公司只能建一条路的限制。这个限制比较恶心，尝试去除它。 怎么除掉它呢？ 容斥！ 每当有恶心的限制时，用容斥去除它，也许这是套路？ 枚举有哪几所公司承保了所有道路的 阅读全文