首页 > TAG信息列表 > P3452
P3452 [POI2007]BIU-Offices & ZLOJ 练习56 D
written on 2022-08-01 第一道补上来的链表题，纪念一下。 链表一般在需要高效地删除或添加元素时使用。由于修改操作是 \(O(1)\) 的，正是由于链表这一区别与普通数组的最大优点，一般在要删点的题目中偶有遇到。 具体到这题，可以先尝试暴力的思路。考虑建出原图的补图，用并查集维护集合P3452 [POI2007]BIU-Offices & ZLOJ 练习56 D
written on 2022-08-01 第一道补上来的链表题，纪念一下。 链表一般在需要高效地删除或添加元素时使用。由于修改操作是 \(O(1)\) 的，正是由于链表这一区别与普通数组的最大优点，一般在要删点的题目中偶有遇到。 具体到这题，可以先尝试暴力的思路。考虑建出原图的补图，用并查集维护集合