一共有 个贸易节点, 个上下游关系。贸易价值会从上游节点流向下游节点,并且不存在环使得贸易价值循环流动。
czq想建立一条尽可能长的贸易路线。换句话说,他选取一个节点序列 ,其中 向 转移贸易价值,并使得序列长度 最大化。
你的任务就是找到最大的 。
第一行两个整数 ,由空格隔开。
接下来 行,每行两个整数 ,代表贸易价值从 流向 。
仅一个整数,为最大的 。
7 7 1 2 2 3 3 4 2 4 1 3 5 4 4 7
5
最长的商路为1 2 3 4 7