摘要：ABC184E Third Avenue题目大意： 这个题是好久之前写的再简单说一下， 这个题算是1301F的一个弱化版吧 给你一个矩阵，给定起始点和终止点的坐标，然后矩阵中还有26个字母，相同字母可以相互传送 求起始点到终点的最短时间 题目思路： 直接从起点开始bfs，每次搜索到一个字母的时候的， 阅读全文

摘要：Joining Capitals题目大意： 给你n个点k个特殊点他们的坐标，求包含k个特殊点的点集的最小代价 且k个特殊点必须作为叶子节点 代价的计算为两点的欧几里德距离 题目思路： 我们用dp[state][i]表示i为根时，选取的特殊点的状态为state时的最小代价 第一类转移我们可以直接枚举子 阅读全文

摘要：题目大意： 给你n1个加油站（可以看作需求点），n2个炼油厂（供给点）,给你m条边，代表一个炼油厂到其中一个加油的站的时间 求能填满所有加油站的最小时间 题目思路： 首先这个问题也不是一眼网络流？，我菜 大意里说了，我们先把两种点分别转化为需求和供给，比较好理解 我们要求最短时间的话，这里肯定是满足 阅读全文