2018年11月24日
洛谷P1196 银河英雄传说
摘要： 大意：你有30000个队列，第i个队列中只有i 有T个操作，1，把某个队列头接到另一个队列尾。 2，问两个元素之间的距离。 本题主要有三种解法。 ①带权并查集。 具体来说就是，并查集维护当前集合的大小，这个点距离代表元(队首)的边数。 然后把合并和路径压缩魔改一下。询问的时候就直接取距离之差。 1 阅读全文
posted @ 2018-11-24 20:44 huyufeifei 阅读(170) 评论(0) 推荐(0)
试着放一个广告栏(虽然没有一分钱广告费)

『Flyable Heart 応援中！』 HHG 高苗京铃 闪十PSS 双六 電動伝奇堂 章鱼罐头制作组 はきか 祝姬 星降夜