| 问题描述 |
|---|
给你 n 个节点，每个节点由三部分组成： 地址 数值 下一个节点的地址 其中每个节点的地址都是一个唯一的非负的 5 位整数，特别地，空地址 NULL 用 -1 表示； 每个节点的数值为 int 范围内的任意整数； 每个节点最多只会被一个节点作为下一个节点，也就是说，不会存在多个节点指向同一个非空地址。 注意：在本题中，链表的最后一个节点必须指向 NULL，否则我们不认为它是链表。 |
| 输入描述 |
第一行是一个正整数 n 表示节点的数量。（1 <= n <= 1e5） 然后 n 行，每行是三个数字表示当前节点的信息。 |
| 输出描述 |
最长链表的长度及这条链表所有节点数值的和，然后换行。 如果最长链表不止一条，则输出数值之和最大的那个，题目保证该值不会超过 int 的范围。 |
| 样例输入复制样例 |
6 00012 456 00001 00001 123 12345 12345 24 -1 85413 99 65874 47514 777 85413 65874 101 -1 |
| 样例输出 |
3 977 |
| 提示说明 |
两条链表的长度都是 3，因此输出的值取较大的那个 977。 |
| 相关 |