2016年10月2日
2016弱校联盟十一专场10.2——Around the World
摘要： 题目链接：Around the World 题意： 给你n个点，有n-1条边，现在这n-1条边又多增加了ci*2-1条边，问你有多少条欧拉回路 题解： 套用best定理 Best Theorem：有向图中以 i 为起点的欧拉回路个数为以 i 为根的树形图个数 ×(( 每个点 度数 −1)!)。 Ma 阅读全文
posted @ 2016-10-02 20:51 bin_gege 阅读(292) 评论(0) 推荐(0) 编辑