BlackBox是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量i。最开始的时候BlackBox是空的．而i等于0。这个BlackBox要处理一串命令。命令只有两种：ADD(x):把x元素放进BlackBox;GET:i加1，然后输出Blackhox中第i小的数。记住：第i小的数，就是BlackBox里的...

设G为有n个顶点的有向无环图，G中各顶点的编号为1到n，且当为G中的一条边时有i<j。设w（i，j）为边的长度，请设计算法，计算图G中<1，n>间的最长路径。输入格式：输入文件longest.in的第一行有两个整数n和m,表示有n个顶点和m条边，接下来m行中每行输入3个整数a，b，v（表示从a点到b点...