题解 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 ·
236 阅读 ·
0 评论