连通分量
C202044zxy
这个作者很懒,什么都没留下…
展开
-
CF1389G Directing Edges
一、题目点此看题二、解法这个图很不舒服,如果想把它转化成舒服的结构-----树,那么我们就要考虑缩点。这个图的性质能不能缩点呢?怎么缩点呢?考虑缩成边双联通分量,我们就可以把这个部分设置成互相可到达的有向图,利用的性质就是边双任意两点之间有两条经过边完全不同的路径。转化成树之后,对于这种规划问题我们考虑树形dpdpdp,设f[i]f[i]f[i]为iii子树内所有所有特殊点到iii的最大收益,如果我们把某一条边加上,那么可以获得f[v]f[v]f[v]的贡献,初始可以获得当前点上的收益a[u]a[原创 2020-10-11 14:47:30 · 177 阅读 · 0 评论 -
CF567E President and Roads
一、题目点此看题二、解法原创 2020-08-24 10:59:00 · 149 阅读 · 0 评论 -
CF22E Scheme
一、题目点此看题二、解法原创 2020-08-24 10:30:13 · 162 阅读 · 0 评论 -
CF231E Cactus
一、题目点此看题二、解法原创 2020-08-21 09:12:30 · 163 阅读 · 0 评论 -
CF402E Strictly Positive Matrix
一、题目点此看题二、解法原创 2020-08-21 09:07:39 · 118 阅读 · 0 评论 -
CF962F Simple Cycles Edges
一、题目点此看题二、解法https://www.cnblogs.com/lizbaka/p/v-DCC.html原创 2020-08-21 08:55:33 · 209 阅读 · 0 评论 -
CF1239D Catowice City
一、题目点此看题二、解法原创 2020-08-21 08:31:00 · 143 阅读 · 0 评论 -
CF652E Pursuit For Artifacts
一、题目点此看题二、解法原创 2020-08-21 08:20:45 · 143 阅读 · 0 评论 -
CF732F Tourist Reform
一、题目点此看题二、解法原创 2020-08-20 22:04:48 · 299 阅读 · 0 评论