狙击美佐的博客

牛客练习赛40 F-小D的剑阵 最小割+二元关系建图题意思路Code传送门：https://ac.nowcoder.com/acm/contest/369/F题意思路数据范围不大，而且存在二元限制关系，考虑网络流。数据范围不大，而且存在二元限制关系，考虑网络流。数据范围不大，而且存在二元限制关系，考虑网络流。假如x和y存在二元限制关系，所以考虑x和y是否选取。假如x和y存在二元限制关系，所以考虑x和y是否选取。假如x和y存在二元限制关系，所以考虑x和y是否选取。如果考虑选取呢？最小割！设与源

Codeforces277 E. Build String 最小费用最大流题意思路Code（62MS）传送门：https://codeforces.com/contest/237/problem/E题意给一个模式串S和n个字符串，问能不能在这n个字符串中选取字符从而组成一个S。给一个模式串S和n个字符串，问能不能在这n个字符串中选取字符从而组成一个S。给一个模式串S和n个字符串，问能不能在这n个字符串中选取字符从而组成一个S。在ti中取一个字符的费用为i，每个字符串最大取字符个数为ai。在t_i中取

Codeforces277 E. Binary Tree on Plane 最小费用最大流题意思路Code（）传送门：https://codeforces.com/contest/277/problem/E题意给你平面上n个点(2≤n≤400)，要求用这些点组成一个二叉树。给你平面上 n 个点 (2≤n≤400)，要求用这些点组成一个二叉树。给你平面上n个点(2≤n≤400)，要求用这些点组成一个二叉树。定义每条边的权值为两个点之间的欧几里得距离。求一个权值和最小的二叉树，并输出。定义每条边的权值为

Codeforces Round #290 Div. 1 C. Fox And Dinner 奇偶建图跑最大流题意思路Code（30MS）传送门：https://codeforces.com/contest/512/problem/C题意有n个数，问能不能把n个数分成k桌，且要求如下有n个数，问能不能把n个数分成k桌，且要求如下有n个数，问能不能把n个数分成k桌，且要求如下每桌至少3个数以上每桌至少3个数以上每桌至少3个数以上一桌上相邻的数相加为素数一桌上相邻的数相加为素数一桌上相邻的数相加为素

Codeforces653D Delivery Bears 二分答案+最大流题意思路Code（31MS）传送门：https://codeforces.com/contest/653/problem/D题意给一个n个点m条边的有向图，每条边都有最大的货物通道，有x个工人，每个工人都可以拿同样重量的货物，问走完这个图之后可以得到最多多少重量的货物。思路我们不知道工人的流向，因为会有流量限制。我们不知道工人的流向，因为会有流量限制。我们不知道工人的流向，因为会有流量限制。所以我们可以先确定货物是多少，

HDU 6808 Go Running 二分图最小点覆盖题意思路Code（1326MS）传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6808题意在一条跑道上，有n个时间，在每个时间里一个人的位置在x处，每个人可以往左或者往右跑，问推断出最少有多少人？思路这题不是贪心！！！我们可以建立一个t−x坐标系，横坐标为时间，纵坐标为位置x。我们可以建立一个t-x坐标系，横坐标为时间，纵坐标为位置x。我们可以建立一个t−x坐标系，横坐标为时间，纵坐标为位置x。

HDU6071 Lazy Running 同余最短路题意思路Code(62MS)传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6071题意一张图上有4个点，一开始在点2处 ，最终也回到点2处 ，问我们怎样走，使得总路径和大于等于K并且最小。输出最短路径值。思路同余思想：令w=min(dis12,dis23)w=min(dis_{12},dis_{23})w=min(dis12​,dis23​)，取minminmin是为了降低时空复杂度，代码里会看到。

牛客练习赛62 E-水灾 Kruskal重构树题意思路Code传送门：https://ac.nowcoder.com/acm/contest/5205/E题意给一个 n 个节点 m 条带权边的无向连通图，有 q 次询问，每次询问图中 ki 个互不相同的点，你可以选择一个数 x，然后将图中所有边权小于等于 x 的边删除。求当删除这些边后 ki 个点互不连通时，x 的最小值。强制在线思路学过kruskal重构树的都知道，这题一定是这种解法。学过kruskal重构树的都知道，这题一定是这种解法。学过k

P4768 [NOI2018] 归程 最短路+Kruskal重构树题意传送门：https://www.luogu.com.cn/problem/P4768题意在一个雨天漫步的无向联通城市，有n个点，m条边，已知小明的家是1号点。在一个雨天漫步的无向联通城市，有n个点，m条边，已知小明的家是1号点。在一个雨天漫步的无向联通城市，有n个点，m条边，已知小明的家是1号点。每条边有u,v,l,a，分别代表起点，中点，每条边有u,v,l,a，分别代表起点，中点，每条边有u,v,l,a，分别代表起点，中点，