洛谷题面 题目大意 给出一个 \(n\) 个点的带权有向图 \(G\)，选出 \(m+1\) 条链，问能否全部点覆盖，如果不能，问 不能 覆盖的点权最小值最大是多少。 （这里的 \(n,m\) 和原题是反着的） 题目分析 其实就是求 \(\verb!DAG!\) 的最小可重复路径点覆盖。我们可以先将这个图传递闭包，求出两个点
专注分享技术，共同学习，共同进步。侵权联系[81616952@qq.com]
Copyright (C)ICode9.com, All Rights Reserved.
ICode9版权所有
