摘要: 题目链接:https://www.luogu.org/problemnew/show/P3410 这个题就是求一个最大权闭合图 在一个图中,一些点构成一个集合,且集合中的出边指向的终点也在这个集合中,则我们称这个集合为闭合图。 整个图中点的权值之和最大的闭合图,为最大权闭合图。 最大权闭合图可以用网 阅读全文
posted @ 2018-08-08 21:30 Misaka_Azusa 阅读(143) 评论(0) 推荐(0)
摘要: 题目链接:https://www.luogu.org/problemnew/show/P1231 对于每本书只能用一次,所以拆点再建边 include include include include include using namespace std; const int maxn = 5000 阅读全文
posted @ 2018-08-08 16:31 Misaka_Azusa 阅读(104) 评论(0) 推荐(0)
Live2D