摘要：胡扯 看到这道题写最短路也写网络流，正好拿过来写写 难度很低，大佬轻喷/kk 思路 最短路可行边+网络最大流 手残写错了几个地方调了半个上午 题意就是找题目给定起点终点之间最短路的条数。 有一个很显然的性质，设起点为 \(s\), 终点为 \(t\)， \(dis_{u,v}\) 表示 \(u\) 阅读全文

摘要：思路 没想到思路真的可以这么暴力…… 可以想到，这题其实就是找一个点满足这个点到题目要求的三个点的最短路之和最小（剔除重复部分），所以直接用 \(Dijkstra\) 求出三个点到每个点的最短路，然后 \(O(N^2)\) 扫描每个点找出满足上述条件的点即可。 注意输入的矩阵第一行是 \(n\) 然 阅读全文

摘要：终于不再是打死都不可能想到状态设计DP系列 阅读全文

摘要：最后一次编辑于2019年8月15日上午11点18分 最小生成树 Kruskal \(kruskal\)，一种求最小生成树的算法，其思想与贪心有些相似，具体做法为： 将边按照边权由小到大排序，每次拿出权值最小的一条边，看它连接的两个顶点是否在同一个连通块中（可以用并查集维护），如果在的话就不使用他，否 阅读全文

摘要：今天闲的没事来整理一下图论的模板（某些出自他处） s勾p的邻接矩阵（adjacency matrix） 定义: 逻辑结构分为两部分:V和E集合。因此，用一个一维数组V（vertex）存放图中所有顶点数据;用一个二维数组E（edge）存放顶点间关系(边或弧)的数据，这个二维数组称为邻接矩阵。 代码实现 阅读全文