随笔分类 -  topo排序

摘要:题意概述:给出一张有向图,这张有向图上的每个点都有一个点权,想要访问某个点必须要先访问这个点所能够访问(遍历)到的所有点,在访问到一个点之后将会得到这个点的权值(可正可负)。问访问这张图可以得到的最大点权和。 差点忘了最大权闭合子图是什么东西。。。。。 阅读全文
posted @ 2018-03-12 21:37 KKKorange 阅读(233) 评论(0) 推荐(0)