摘要:
这个题貌似奶了一口trump,,, 本来看到一个公司一条边,而且N是那么科学,肯定要容斥了,然后蛋疼的想应该怎么求生成树。。 本来一开始乱说了个矩阵树定理,然而忘了,就像奇奇怪怪的东西了。。然并卵,正解就是矩阵树定理,IQ-- 需要注意的是,求解行列式和一般的线性方程是不一样的,行列式是消去本行,然 阅读全文
摘要:
给神题跪烂烂 贴个题解吧:http://www.cnblogs.com/Skyminer/p/6431746.html 把那个奇怪的式子搞成直线可以看成,然后求凸包还是没想到。。。太辣鸡了2333 阅读全文