mysterynoip的博客

题面 题目传送门 解法 似乎是容斥原理的套路题？？？ 对于每一个公司恰好修建一条边这个条件似乎并没有那么好处理，那么我们不妨考虑容斥原理 答案可以先加上n−1n-1n−1个公司可以随便选的方案数，然后发现n−2n-2n−2个公司随便选的情况被重复统计了，减去n−2n-2n−2个公司的方案数，然后再加上n−3n-3n−3个公司的方案数……这样一直做下去即可 现在问题就转化成，如何求给定的xxx个公...