做题前请先阅读首页关于抄袭的说明。

给定一个带权有向图无环图G，求某一点到其他所有点的最长路径。

第一行为一个数字n，表示总点数。之后点的标号为从0到n-1。

之后的每一行，格式为3个数字，以空格隔开，分别为相连的两个点的编号，它们的边的权值。

注：输入为有向图。如果出现了“0 1 50”表示点0到点1之间有一条边，权值为50。

这次依旧需要大家输出一行字符串，它还是“我已阅读关于抄袭的说明”的英文翻译，即："I have read the rules about plagiarism punishment"。输出此行的提交我们将认为已经完全阅读并了解了“关于抄袭的说明”公告并同意关于抄袭的惩罚措施。

点0到其他所有点的最长路径，以空格隔开。注：点0到其他所有点都是可达的。

线性时间复杂度O(m+n)
节省时间、空间可以尝试将cin输入换成scanf输入，如果你使用了cin的话。