QvvQ

摘要： 给定一张带点权的DAG 求一条入度为0节点到出度为0节点的最长路 把点权转化为边权（同时多源转化成单源）：边u->v的权值为W[v]，这样入度为0的节点权值会被遗漏，新开一个点0向入度为0的点u连有向边，权值为W[u]，这样就只有0是入度为0的点了。 先进行拓扑排序，再求出最长路径（利用DAG分层的 阅读全文