随笔分类 -  图论—最小树形图—朱刘算法

摘要:题意 "题目链接" Sol 一开始的思路:新建一个虚点向每个点连边,再加上题面中给出的边,边权均为大小 需要购买的数量 然后发现死活都过不去 看了题解才发现题目中有个细节——买了$A$就可以买$B$,但是人家没告诉你必须买够$A$的数量才能买$B$呀qwqqqqqqq 所以建图的时候只算一次贡献就行 阅读全文
posted @ 2018-11-28 21:51 自为风月马前卒 阅读(307) 评论(0) 推荐(0)
摘要:题意 "题目链接" Sol 朱刘算法?感觉又是一种神仙贪心算法 大概就是每次贪心的用每个点边权最小的入边更新答案,如果不行的话就缩起来找其他的边 不详细说了,丢 "链接" 走人.. cpp include using namespace std; const int MAXN = 1e5 + 10, 阅读全文
posted @ 2018-11-28 20:17 自为风月马前卒 阅读(474) 评论(0) 推荐(0)

Contact with me