摘要：
"题意" 说一下我对朱刘算法的理解： 首先我们考虑树形图的性质：每个点除了根节以外都含有一条入边。 因此我们可以有一个贪心的想法：对每个点（除了根节点）找到一条最短的入边，但是这样会出现环，如下图： 我们会找到$2 3 4$这个环。 根据贪心的思想，我们最终的答案必定含有这个环去掉一条边，于是我们将 阅读全文
posted @ 2019-12-24 16:11
nofind
阅读(190)
评论(0)
推荐(0)
摘要：
"题意" 待修莫队与树上莫队合并起来的练手题。 code: 阅读全文
posted @ 2019-12-24 11:58
nofind
阅读(152)
评论(0)
推荐(0)
摘要：
"题意" 这题加深了我对最小割的理解 先跑最大流,求出残留网络,对残留网络进行求SCC 源点和汇点显然不在同一个SCC中,不然就有增广路了 考虑每一条边$(u,v)$ 要成为最小割的边首先要满流(参见最大流最小割定理的推论) 1.如果u和源点在一个scc中,v和汇点在一个SCC中那么这条边是必须边 阅读全文
posted @ 2019-12-24 09:26
nofind
阅读(125)
评论(0)
推荐(0)
摘要：
"题意" 带修莫队与普通莫队的区别在于加入了一个时间轴，具体可以看 "这篇博客" 。 另外，这是卡常神题。 code: 阅读全文
posted @ 2019-12-24 08:55
nofind
阅读(130)
评论(0)
推荐(0)
浙公网安备 33010602011771号