lotus

摘要： 原题链接 思路: 看起来并查集似乎不太好下手, 但如果我们拆成几个属性以后就方便合并了 开三倍n大小的数组, x代表x的种族, x + n代表x的猎物, x + 2 * n代表x的天敌(这里的 猎物/天敌 不仅仅是个体, 而是一个群体) 如果操作为1 x y的话, 我们就将x跟y合并, x + n跟 阅读全文

摘要： 原题链接 可以在A点或S点分裂, 每次只能走一个分裂出来的点, 那么可以得知最后的答案一定是点与点之间相连的边权的总和. 边权我们可以通过bfs计算任意两个点之间的距离得到 (吐槽: 为什么越界也是WA...调了好久才发现) 1 #include <iostream> 2 #include <cma 阅读全文