2020年8月7日
hdu 4305 Lightning - 矩阵树Matrix-tree + 计算几何判断三点共线
摘要： 传送门 就是求生成树的个数 在于建图，建立无向图，如果说两点之间有点，就不能建图，否则，两点之间建立边 也就是说点与点之间最多只有一条边，然后最多能构成一个完全图 首先判断两点之间的距离是否满足，然后判断三点是否贡献 最后利用矩阵树定理求解即可 #include <iostream> #includ 阅读全文
posted @ 2020-08-07 16:40 Emcikem 阅读(150) 评论(0) 推荐(0) 编辑