并查集
龑钧
Pursue Victories
展开
-
YBTOJ D. 【例题4】超市购物
我们将价值按从大到小排序,并且每一个物品的出售日期尽量拍后,如果这一天被占完后,下一个与之同日期的物品应排到前一天。原创 2022-07-24 15:35:17 · 208 阅读 · 1 评论 -
银河英雄传说 题解
30000,让第i号战舰处于第i列,形成“一字长蛇阵”,诱敌深入。,含义为第i号战舰所在的整个战舰队列,作为一个整体(头在前尾在后)接至第j号战舰所在的战舰队列的尾部。该指令意思是,询问电脑,杨威利的第i号战舰与第j号战舰当前是否在同一列中,如果在同一列中,那么它们之间布置有多少战舰。所以合并时,先将父节点替换,再将shun[i]+=shu[j],同时将shu[j]+=shu[i];作为一个资深的高级程序设计员,你被要求编写程序分析杨威利的指令,以及回答莱因哈特的询问。.........原创 2022-07-20 20:05:19 · 199 阅读 · 0 评论 -
YBTOJ C. 【例题3】食物链
知道这些后事情就好办了如果让两个物种同类,就判断两个物种是不是可以分别为猎物。总结最近第一次做题时思路还是太少了,还要多做啊~~~~如果让x吃y,就判断两个是否同族或者x是否为y的猎物。思路将一个并查集分为三个部分——x+n*2代表x的敌人。...原创 2022-07-24 14:39:52 · 179 阅读 · 0 评论