摘要: 4006: [JLOI2015]管道连接 Description 小铭铭最近进入了某情报部门,该部门正在被如何建立安全的通道连接困扰。 该部门有 n 个情报站,用 1 到 n 的整数编号。给出 m 对情报站 ui;vi 和费用 wi,表示情 报站 ui 和 vi 之间可以花费 wi 单位资源建立通道 阅读全文
posted @ 2017-12-06 16:03 wls001 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 1494: [NOI2007]生成树计数 Description 最近,小栋在无向连通图的生成树个数计算方面有了惊人的进展,他发现: ·n个结点的环的生成树个数为n。 ·n个结点的完全图的生成树个数为n^(n-2)。这两个发现让小栋欣喜若狂,由此更加坚定了他继续计算生成树个数的 想法,他要计算出各种 阅读全文
posted @ 2017-12-06 13:42 wls001 阅读(267) 评论(0) 推荐(0) 编辑