2016年8月20日
COGS 2437 暗之链锁 II 题解
摘要： 【题意】 给出一个有n个点的无向图，其中有n-1条主要边且这些主要边构成一棵树，此外还有m条其他边，求斩断原图的一条主要边和k条其他边使得图不连通的方案数mod109+7的值。 注意，就算你切断一条主要边和不足k条附加边之后就已经使图不连通，你也需要再切够k条附加边才算一种方案。 【解法】 回顾原题 阅读全文
posted @ 2016-08-20 08:09 AntiLeaf 阅读(241) 评论(0) 推荐(0) 编辑