![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵树定理
Dream_Maker_yangkai
OIER 原dream_maker_yk
展开
-
BZOJ5297 CQOI2018 社交网络 【矩阵树定理Matrix-Tree】
BZOJ5297 Cqoi2018 社交网络Description当今社会,在社交网络上看朋友的消息已经成为许多人生活的一部分。通常,一个用户在社交网络上发布一条消息(例如微博、状态、Tweet等)后,他的好友们也可以看见这条消息,并可能转发。转发的消息还可以继续被人转发,进而扩散到整个社交网络中。在一个实验性的小规模社交网络中我们发现,有时一条热门消息最终会被所有人转发。为了研究...原创 2018-05-19 15:53:33 · 201 阅读 · 0 评论 -
SPOJ104 Highways 【矩阵树定理】
SPOJ104 HighwaysDescriptionIn some countries building highways takes a lot of time… Maybe that’s because there are many possiblities to construct a network of highways and engineers can’t make...原创 2018-06-02 16:11:22 · 181 阅读 · 0 评论