并查集02

边带权并查集

银河英雄传说：题解：https://zhuanlan.zhihu.com/p/598800243

食物链 ：题解：https://blog.csdn.net/weixin_44851176/article/details/105788054

 

Supermarket

【并查集】【贪心】

>Description
有一个商店有许多批货，每一批货又有N(0<=N<=10^4104 )个商品,同时每一样商品都有收益PiP_iPi​ ,和过期时间DiD_iDi​ (1<=Pi,DiPi,DiPi,Di <=10^4104 )，一旦超过了过期时间，商品就不能再卖。

你要做的就是求出每批货最多能得到多少收益。

>Input
多组数据，每组先给出一个整数N，表示这批货的商品个数。

然后有N对数，每对数有两个用空格隔开的正整数Pi,DiP_i,D_iPi​,Di​ ,表示第i个商品的收益和过期时间。相邻两对数之间用空格隔开。

输入以一个文件终止符结束，并且保证所有输入数据正确。

>Output
对于每组数据，输出一行一个整数表示该批货物能卖出的最大价格。

>Sample Input
4 50 2 10 1 20 2 30 1
7 20 1 2 1 10 3 100 2 8 2 5 20 50 10

>Sample Output
80
185

https://blog.csdn.net/qq_43010386/article/details/92014345