摘要:
题目链接: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)

浙公网安备 33010602011771号