LIN452

努力努力再努力 Since 150713

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

CodeForces 160D Edges in MST 题解

[题意]       给出一个n个点m条边的无向连通图,判断图中每条边是否一定在最小生成树上.      n,m [思路] 由于最小生成树的性质,我们造出任意一棵最小生成树,并记录下与最小生成树权值相等的所有边. 暴力版: 沿着非树边x的两个端点走到它们的lca,在环上去找与x权值相同的边,如果...

2016-06-28 07:13:04

阅读数 413

评论数 0

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