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