Processing math: 100%

随笔分类 -  树----prufer序列

摘要:codeforces 156D Clues 题意 给定一个无向图,不保证联通。求添加最少的边使它联通的方案数。 题解 根据prufer序列,带标号无根树的方案数是nn2 依这个思想构建树即可。 代码 c++ include using namespace std; define fi f 阅读全文
posted @ 2018-06-29 20:00 yuanyuan-97 阅读(214) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示