Loading

2021年9月15日
2607-骑士
摘要： 基环树上的dp。 题目给出的图是一个一个所有点的出度为一的有向图，这样的图可以形成多棵基环内向树。要求在树上选一些不相邻的点，让他们的点权和最大。 发现在图是一棵树的情况下这题就是经典题没有上司的舞会，考虑把基环树边拆成树，由于题目的构造方法，每一个弱联通块内最多只有一个环。那么可以把这个环拆一条边 阅读全文
posted @ 2021-09-15 21:28 14long 阅读(38) 评论(0) 推荐(0)