摘要: 传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4011 思路:首先要脑补一个结论,不考虑新加的边,树的个数=π degree[i](i!=1),degree指入度 因为除了根节点,每个点各选一条入边,就可以组成一棵树。 现在有了这条边x-... 阅读全文
posted @ 2015-12-21 17:32 orzpps 阅读(273) 评论(0) 推荐(0) 编辑