LIN452

努力努力再努力 Since 150713

CodeForces 160D Edges in MST 题解

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

2016-06-28 07:13:04

阅读数 413

评论数 0

CodeForces 444C DZY Loves Colors题解

[题意]      有n个气球,每个气球有一个颜色x,改变为y后,美丽值增加|x-y|.      对一个序列有两种操作: 1.    把区间在[L,R]的颜色染成x. 2.   询问区间[L,R]的气球的美丽值总和. n [思路]      区间更新,区间询问可以联想到线段树.      只是更...

2016-06-27 22:40:45

阅读数 536

评论数 0

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