![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 91
linjiayang2016
这个作者很懒,什么都没留下…
展开
-
强连通分量/点双连通分量/边双联通分量 总结
图论原创 2019-11-06 15:45:27 · 1247 阅读 · 0 评论 -
UVa 1668 Let‘s Go Green
用最小的路径覆盖所有的边,使得每条边被覆盖的次数等于其边权。考虑最坏情况,即所有边都用独立的一条路径覆盖它,则答案不会超过。因为路径不能重复经过某条边,因此不能让同一条边的两份权值合并。可有些时候并不能合并这么多条边,因为如果存在。连出的最大那条边是否满足就可以了。个节点的树,每条边有边权。考虑每个节点,设当前节点为。条边,即每两点权值两两合并。...原创 2018-08-23 16:04:13 · 355 阅读 · 0 评论