题目描述：给一个链表，反复删去链表中由总和值为 0 的连续节点组成的序列，直到不存在这样的序列为止。删除完毕后，求最终链表中从头到尾的所有元素。 由于有多种删除元素的方法，你的输出应该删除尽可能多的元素。如果有多种删除方案使得最后剩下的元素一样多，输出在删除节点在链表中的次序的字典序最小的那种方案下，最终剩下的元素。

输入格式：第 1 行，一个整数 n，表示链表中的元素数量。第2∼n 行，两个整数u,v，表示链表中第 u 个元素后接第 v 个元素。第 n+1 行，n 个整数ai ,表示第 i 个元素的值。

输出格式：输出一行，依次为最终链表的从头到尾的元素的值。

输入输出样例：

输入：

5

1 2

2 3

3 4

4 5

1 2 -3 3 1

输出：3 1

~~~~ _

---

不会做，求大神代码。_ ~~~~