Processing math: 100%

随笔分类 -  图论—桥

摘要:题意 n个点m条带权边的无向连通图G,记G的最小生成树集合minTree,求满足edgeminTreei(1isize(minTree))的条数。(既这条边要在G的所有最小生成树中出现) $2 \leq n n m p; Rep(i, 1 阅读全文
posted @ 2018-12-08 00:38 天之道,利而不害 阅读(377) 评论(0) 推荐(0) 编辑

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