题解 UVA12657 【Boxes in a Line】
改了一百年终于过了此题用链表可以更快一点链表细节是真的多~~先说明一下next是指向此数后面的类指针,prev是指向前面的类指针。(双向链表对吧)主要函数1:
void link(int x,int y) {
a[x].next=y;
a[y].prev=x;
}用于将链表中的两点连起来主要函数2:我们用第一种,将x插入到y后面举例:先把x的左右两边连起来(把x从原先位置拿出来)再...
原创
2018-05-04 10:28:45 ·
207 阅读 ·
0 评论