2019年8月27日
POJ - 3249 Test for Job （在DAG图利用拓扑排序中求最长路）
摘要： （点击此处查看原题） 题意 给出一个有n个结点，m条边的DAG图，每个点都有权值，每条路径（注意不是边）的权值为其经过的结点的权值之和，每条路径总是从入度为0的点开始，直至出度为0的点，问所有路径中权值最大者为多少，如下图，加粗的为权值最大者： 解题思路 这是在一个无起点、终点的图中的求最长路的问题 阅读全文
posted @ 2019-08-27 16:51 winter-bamboo 阅读(316) 评论(0) 推荐(0) 编辑