![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
连通性
A1847225889
在一次次翻车中吸取教训……
展开
-
支配树学习
看某个ppt的时候看到了这个东西,就产生了一些兴趣。 这个东西似乎有点鸡肋,我做了这么久的题,没有见过一道是用支配树解决的。 不过这个算法真的很有趣。 现在我还没有学完。打打博客加深理解。 先推荐一篇很好的博客 什么是支配树? 现在我给你一个起点为rrr的有向图,你需要求各种有关必经点的问题。 先说一堆概念: 支配点:对于一个点xxx,如果rrr到xxx的所有路径上经过yyy,那么yyy支配xx...原创 2019-01-11 21:52:11 · 422 阅读 · 1 评论 -
[JZOJ3400] 【GDOI2014模拟】旅行
题目 题目大意 给你一个图,让你选择权值和最小的边,使得111和nnn,222和n−1n-1n−1,……,KKK和n−K+1n-K+1n−K+1联通。 K≤4K\leq 4K≤4 思考历程 一看到这题就觉得特别神仙…… 然后去思考网络流…… 搞出了一个最小割,后来发现这是错的…… 匆匆打了个表,获得了这题的十分之一的分数。 正解 其实这题有水法,许多人是全排列+SPFASPFASPFA,跑了一...原创 2019-07-14 12:55:42 · 184 阅读 · 0 评论