2016年8月14日
COGS 2434 暗之链锁 题解
摘要： 【题意】 给出一个有n个点的无向图，其中有n-1条主要边且这些主要边构成一棵树，此外还有m条其他边，求斩断原图的一条主要边和一条其他边使得图不连通的方案数。 注意，即使只斩断主要边就可以使得原图不连通，你仍然需要继续斩断一条其他边才能成为一种方案。 【解法】 考虑到原图的一个性质：使得原图不连通的方 阅读全文
posted @ 2016-08-14 20:15 AntiLeaf 阅读(413) 评论(0) 推荐(0) 编辑