排序:
默认
按更新时间
按访问量

FZU 2087 统计树边

题目链接:http://acm.fzu.edu.cn/problem.php?pid=2087 题意:给出一个有n个点m条边的图,没有重边和自环,问有多少条边可以是最少生成树上的边 思路:对Kruscal不熟悉……没有想出来,图上只有2种边,一种是最少生成树上的边,一种不是最少...

2016-04-14 11:33:22

阅读数:215

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭