建图的技巧
Yingye Zhu(HPXXZYY)
Nothing
展开
-
2020.05.10日常总结——最小割略讲
最小割略讲\color{green}{\texttt{最小割略讲}}最小割略讲Part one:什么是最小割\color{blue}{\texttt{Part one:什么是最小割}}Part one:什么是最小割割:割是原图中的一个 边集\color{red}{\texttt{边集}}边集。如果把一个边集中的边删除后,sss 和 ttt 不连通。更学术的说法是:把图分为 X,YX,YX,Y 两个点集,其中 XXX 和 YYY 无交集且 s∈X,t∈Ys \in X,t \in原创 2020-05-10 13:55:29 · 172 阅读 · 0 评论 -
2020.05.02日常总结——网络流入门第一课最大流第二讲(建图的技巧)
Part one:前言\color{green}{\texttt{Part one:前言}}Part one:前言在 OI 中,随着考查图论的难度越来越大,越来越多的图论题的难度并不在算法身上,而在如何转化原题目而可以方便而快速地使用图论知识解决上。作为图论中的一个重要分支,网络流的考查自然是 OI 的重点,不可避免地,考查网络流的题目也和其它图论题目一样,题意变得难懂了...原创 2020-05-02 19:00:31 · 206 阅读 · 0 评论