BerryKanry的博客

世界真的很大 最小生成树的算法都知道了 但是最小生成树的原理和方法还是需要详细了解的，因为就如这道题一样会有很多变种 比如之前这道题：CodeForces 827D 最小生成树选边的原理要牢记于心看题先：description小 C 最近学了很多最小生成树的算法，Prim 算法、Kurskal 算法、消圈算法等等。 正当小 C 洋洋得意之时，小 P 又来泼小 C 冷水了。小 P 说，让小 C

世界真的很大 这道题的方法还是比较神奇 认真想一下说不定还是能想出来，如果能结合起来好好想想 。。。 略有遗憾 但是学会了还是学会了，这是好事嘛看题先：description　给定一个边带正权的连通无向图G=(V,E)，其中N=|V|，M=|E|，N个点从1到N依次编号，给定三个正整数u，v，和L (u≠v)，假设现在加入一条边权为L的边(u,v)，那么需要删掉最少多少条边，才能够使得这条

世界真的很大 今天考试时做了这道题，当时有点思路但是完全不敢写 还是要有勇于尝试的勇气，写着写着可能就写出来了 不要畏惧于去想，大多数情况下最后的代码都比想象的要简单 对于熟悉的问题要灵活掌握其性质，对于题目要敢于分析题目的独有性质 但是一定要仔细看题先：description：对于一个无向图的每一条边，你需要求出一个最大整数权值k，使得如果把这条边的权值改为k（而其他边的权值不变），

世界真的很大 今天狂刷了好多题，算是图论的一个小小阶段总结吧 其他题实在是有点水，算是复习了一下二分图的性质，但主要目的还是练板子 就由这道题（或是下一道，或者下下）来终结图论的复习吧！ 毕竟NOIP已经不远了，越来越有要退赛的预感看题先：description： 给定一张图，判断其最小生成树是否唯一input： The first line contains a single i