摘要：【题目描述】： "电路维修" 【思路】： 开先看起来挺迷的，觉得没法做，搜索也写不出来。。。 再仔细分析题目，发现对于任意一根电路，它只有两种状态： 连着右上和坐下 连着左下和右上 要求最小的操作数。 我们可以发现，每条电线可以花费1的代价从一种状态改变为另外一种状态，那么我们可以对于已经连着的两点 阅读全文

摘要：【题面】： "飞行路线" 【思路】： 初看此题是不是有点懵逼.jpg啊。。（~~反正我就是~~） 首先最短路$spfa$的做法还是比较明显，但是本题要求他还可以免费搭乘$k$次航线，然而$k$很小（$k\leq10$）,可以当作$dp$的一维来处理。那么就可以考虑$dp$。 我们用$dis[i][j 阅读全文

摘要：【题面】： "逛公园" 思路： 此题还是很有挑战性，考场上绝大部分人都只打了暴力（$\ include$）。 首先我觉得$k=0$时$30$分的暴力还是比较简单，和最短路计数一样，直接暴力就$ok$ ： cpp include include include define inf 0x3f3f3f3 阅读全文

摘要：赤裸裸的水题 把所有的边反向，dfs出终点到达不了的点，把这些点及其所连点置为 “黑点”，即代码中的 $black$ 数组，然后 $spfa$ 过滤掉黑点就ok了 code: cpp include include include define inf 0x3f3f3f3f using namesp 阅读全文