分类:矩阵树定理

bzoj 3534: [Sdoi2014]重建

题目链接 传送门 Description T国有N个城市,用若干双向道路连接。一对城市之间至多存在一条道路。在一次洪水之后,一些道路受损无法通行。虽然已经有人开始调查道路的损毁情况,但直到现在几乎没有消息传回。辛运的是,此前T国政府调查过每…