摘要：
题目描述 设G为有n个顶点的有向无环图，G中各顶点的编号为1到n，且当为G中的一条边时有i < j。设w（i，j）为边的长度，请设计算法，计算图G中<1，n>间的最长路径。 输入输出格式 输入格式： 输入文件longest.in的第一行有两个整数n和m,表示有n个顶点和m条边，接下来m行中每行输入3 阅读全文
摘要：
在这个特殊的日子，3.14，π日，霍金走了 生于伽利略忌日，卒于爱因斯坦诞辰 世间再无霍金，时间永留简史他去了属于他自己的浩瀚宇宙🙏 斯蒂芬·威廉·霍金，英国剑桥大学利用数学及理论物理学系教学，当代最主要的狭义绝对论和宇宙论家，是当今享有国际盛誉的巨人之一，被称为在世的最伟大的科学家，还被称为“宇 阅读全文
摘要：
题目描述 小明要去一个国家旅游。这个国家有N个城市，编号为1～N，并且有M条道路连接着，小明准备从其中一个城市出发，并只往东走到城市i停止。 所以他就需要选择最先到达的城市，并制定一条路线以城市i为终点，使得线路上除了第一个城市，每个城市都在路线前一个城市东面，并且满足这个前提下还希望游览的城市尽量 阅读全文