摘要：
定义 有一个有向图，每一个点都有一个权值（可以为正或负或0），选择一个权值和最大的子图，使得每个点的后继都在子图里面，这个子图就叫最大权闭合子图。 如下图： 能选的子图有Ø,{4},{3,4},{2,4},{1,2,3,4},它们的权值分别为0,-1,5,-6,4. 所以最大权闭合子图为{3,4}， 阅读全文
摘要：
题目大意： 有k个挤奶器，在牧场里有c头奶牛，每个挤奶器可以满足m个奶牛，奶牛和挤奶器都可以看成是实体，现在给出两个实体之间的距离，如果没有路径相连，则为0，现在问你在所有方案里面，这c头奶牛需要走的最大距离的最小值。 分析： 先将题目给出来的距离矩阵跑一下 Floyd 求出全源最短路方便后面建图， 阅读全文