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