题解 | sum()over()累计求和

题目1：青蛙跳石子

最近菊厂陆续开了，极力劝退那些拿13级的985硕士，就13级那么点儿薪资，一线城市每个月到手1.8/7/6w，租房2k还是破烂，吃饭2k还是预制菜，买个1k衣服都是聚酯纤维破塑料，稍微出去浪一浪，能留1w就是万岁，要是再有个啥都想买的对象，一线工作一年难存10w。隔壁工地混泥土，钳工，焊工一天800+，还包吃包住。读书18年到985硕士出来就为了进厂螺丝工？还不如从8岁童工开始干活，别人读书完了你工龄18+，混不上领导也是个小头头了。当然专科进来正式工，od都行，一般本科进来13级也OK，毕竟22岁年纪摆在那个地方还不需要太花钱。读硕博的基本26岁，工作两年就要结婚的，兜里没几个崽，连彩礼都要信用贷。菊厂离职的不少，毕竟正常没人受得了9116（梗：再来一次911刷6）。为啥这时候劝？因为刚下班，因为国考刚完，省考下周，就是可惜选调只有当年应届能报。现在回想能拍断大腿。应届生真实好身份，错过这一次，选调，考公，考编，当老师，进医院，研究所，高校，央国企，基本都无缘了，就连报名资格都被剥夺了，可谓是被党和国家遗弃的废材，统称“社会上的”，扔到社会去流浪，被用坏了就扔医院，长期超负载使用，零件修不好基本可以扔火里回炉重造了。体制内奉行找体制内的，都是党和国家选的人才，智力不差，样貌不丑，身材端正，收入稳定，安居房政策福利待遇也OK。因公出行都是报销，周末顺带“游山玩水“，这种体制内单身资源但凡想找对象，去社会上随便吆喝一声都排队。观察一下，基本没什么公务员在相亲，因为早就被邻里邻居抢光了。

bg双9，无实习，暑期时间学过java，有一定项目八股算法基础，秋招京东offer@黑皮白袜臭脚体育生

链接 这题并不简单,说实话,就算想到了关键解法(逆向思维)还会被时间卡住 相比于平常的并查集,这题需要逆向思维,由于我们并不方便在找到摧毁后的信息 所以我们反着来,假设要摧毁3号星球,我们可以排除与三号星球有关的合并(Union),这样就是摧毁后的答案了 为了方便且快速查找与某个星球有关的合并操作,我们可以写一个unordered_map,键负责存储每个星球,值存储vector(planet存储两个数据,分别是两个连接的星球) 在设置一个bool类型的数组destroyed,表示是否被摧毁,使用合并函数的时候只要合并的两个星球都满足destroyed[k]都为0就行  #include<...