摘要: 题目链接:HDU 5627 Clarke and MST 题意:n个点,m条边,从中选n-1条边构成一棵生成树,生成树的总值为边权值相与所得结果 官方思路:按位贪心,然后判断该位为1的所有边是否能构成一棵生成树,具体的看代码吧 其实这个题目是bc#73 hdu 5631复杂版,不过 5631 Rik 阅读全文
posted @ 2016-02-21 19:59 中子星 阅读(240) 评论(0) 推荐(0) 编辑