摘要：
https://www.zybuluo.com/ysner/note/1294390 题面 给出一个$n×m$的网格图，相邻点距离为$1$。图上有$p$个建筑。每次在从一个建筑到另一个建筑的所有路径中，找出使经过的相邻建筑物间最大距离最小的路径，只用输出这个最大距离。 $n,m\leq2000,p\ 阅读全文
摘要：
https://www.zybuluo.com/ysner/note/1294323 题面 删去一条边，使整张图成为二分图。 $n,m\leq10^4$ 解析 我一开始想通过一遍$dfs$找出图中所有环来着。。。 显然一条边可以从属于多个环，因此一遍$DFS$肯定找不全。 怎么办呢? 据说可以树上差 阅读全文
摘要：
https://www.zybuluo.com/ysner/note/1294305 题面 求一种特殊的最小生成树。给定一个有$n$个节点和$m$条边的图，找出一个生成树满足从根节点$1$直接连向其余节点的边要恰好$k$条，在此条件下生成树的权值和最小。 $n\leq5000,m\leq10^5$ 阅读全文
摘要：
https://www.zybuluo.com/ysner/note/1294263 题面 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 $n\leq5 10^4,m\leq10^5$ 解析 好像有个套路： 对于有个数要求的某种边，可 阅读全文
摘要：
https://www.zybuluo.com/ysner/note/1293166 题面 [戳我][1] 解析 挺不错的一道图论码量题。 可以借此回顾一下$noip2013$华容道。 思路和华容道差不多。 照洛谷数据规模看，暴搜可能有$\frac{1}{3}$的分数。。。 设$f[w][i][j] 阅读全文