P1878 舞蹈课

原题链接 题解 1.朴素想法：链表存储+每次遍历一遍找出最小对 缺点：时间复杂度过高 改进措施：每次遍历一遍，只会挑走一对，剩下的会重复遍历，a56爆大奖在线娱乐a56爆大奖在线娱乐们把所有的对都找出来放进堆里，每次挑出第一个没有被用到过的对 注意审题 code #include<bits/stdc++.h> using names
posted @ 2024-05-17 15:52  纯粹的  阅读(2)  评论(0)  编辑  收藏  举报