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