摘要：网络流的认识 什么是流网络 网络（network）是指一个特殊的有向图 \(G = (V,E)\)，其与一般有向图的不同之处在于有容量和源汇点，不考虑反向边。 其中，我们有以下变量来方便表示： \(S\)：源点 \(T\)：汇点 \(c(u,v)\)：表示从 \(u\) 到 \(v\) 这条有向边的 阅读全文

摘要：[题目链接](https://www.luogu.com.cn/problem/P6815) ## 分析题目性质 本质上是求三个点组成的环的点权最大值的和。 ## 思路 考虑枚举第一个点 $i$，然后枚举与其相邻的第二个点 $j$，用 $set$ 存储 $i,j$ 相连的点，最后判断得出答案。 我们发现满足答案的满足 $i 阅读全文

摘要：一个很妙的思路就是暴力。 考虑什么时候会对答案多 $1$。无非就是某一位 $+1$。 如果没有变化就是 $\times 10$。 我们发现这样做一定可以把所有的情况搞到。 本质上就是一个 01 bfs 求最短路。 阅读全文