2018年1月3日
【Luogu】P2607骑士（基环树DP）
摘要： 题目链接 这题……好吧我比着题解打的 题解连接 阅读全文
posted @ 2018-01-03 16:26 Konoset 阅读(159) 评论(0) 推荐(0)
【Luogu】P2762太空飞行计划（最大权闭合图）
摘要： 题目链接 woc这题目的输入格式和输出格式真的恶心 首先我们就着样例讲一下闭合图 如图所示，第一层是两个实验节点，带来正收益；第二层是三个仪器节点，带来负收益；问讲道理到终点可以获得多大收益。 闭合图是什么呢？闭合图是一个点集，这个点集中所有点的出边所指向的点都必须在闭合图中。我们用点权来表示点的话 阅读全文
posted @ 2018-01-03 14:07 Konoset 阅读(206) 评论(0) 推荐(0)