花费 34 ms
【洛谷 2807】最长路

题目描述 设G为有n个顶点的有向无环图,G中各顶点的编号为1到n,且当为G中的一条边时有i < j。设w(i,j)为边的长度,请设计算法,计算图G中<1,n>间的最长路径。 ...

Tue Oct 29 04:49:00 CST 2019 1 440

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM