摘要： P3203 [HNOI2010]弹飞绵羊 LCT板子 用一个$p[i]$数组维护每个点指向的下个点。 每次修改时cut*1+link*1就解决了 被弹出界时新设一个点，权为0，作为终点表示出界点。其他点点权为1。 然后统计一下路径就好辣 注意点的编号从0开始 阅读全文