摘要：5-13 畅通工程之最低成本建设问题 (30分) 某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了有可能建设成快速路 阅读全文

摘要：二分图匹配 题意：给你一个矩阵，X所在的地方是墙，往上面放碉堡，碉堡所在的行和列上的所有的点消灭掉。 与最简单的二分图不同的是，有墙。 做二分图的题，第一步要建图，在这里，二分图是一条边的两端分处于不同的点集、所以每找到一个点就把和他同一行、同一列的点都做同样的标记。遇到墙就停下 阅读全文

摘要：SPFA 算法 + 小trick + 开longlong + 尽量别用结构体 有一道题是酱紫的，单源最短路，给你一些路，给你这些路的长度，给你修这些路的话费，求最短路和最小花费。 最短路很好求，就是用SPFA算法，值得注意的就是结构体很耗时，能不用就不用。 1.SPFA算法：求单源最短路，先把0扔进 阅读全文