Live2d Test Env
2018年6月8日
51nod最长递增路径：（还不错的图）
摘要： 一个无向图，可能有自环，有重边，每条边有一个边权。你可以从任何点出发，任何点结束，可以经过同一个点任意次。但是不能经过同一条边2次，并且你走过的路必须满足所有边的权值严格单调递增，求最长能经过多少条边。 以此图为例，最长的路径是： 3 -> 1 -> 2 -> 3 -> 2 或 3 -> 1 -> 阅读全文
posted @ 2018-06-08 09:12 nimphy 阅读(421) 评论(0) 推荐(0) 编辑