题目链接 大意:不解释 思路:由于n极小,k也小,考虑状压后迭代乱搞.设状态dis[i][j]表示终点为i状态为j的最小路径长,将每个点的初始态扔进队列里迭代更新即可. 代码: 光坂小镇是一个由 nn 个点（编号为 11 ~ nn），mm 条有向边构成的图，每个节点上都有一个光玉，光玉共有 kk 种 ...
分类：
其他好文 时间：
2019-10-20 19:54:20
阅读次数：
81
https://loj.ac/problem/10083 题目描述 给出一张图，每条边有两个边权，定义其最小路径为不存在一条路径两种边权都小于它的两种边权，求这张图的最小路径的条数。 思路 首先这道题有两类边权，我们考虑把一类边权压入dis数组中，即我们用dis[i][j]表示到达i点，花费费用为j ...
分类：
其他好文 时间：
2019-10-20 19:46:27
阅读次数：
103
Have you ever read any book about treasure exploration? Have you ever see any film about treasure exploration? Have you ever explored treasure? If you ...
分类：
其他好文 时间：
2019-10-06 16:51:17
阅读次数：
70
Consider a town where all the streets are one-way and each street leads from one intersection to another. It is also known that starting from an inter ...
分类：
其他好文 时间：
2019-10-06 09:53:33
阅读次数：
124
Running a taxi station is not all that simple. Apart from the obvious demand for a centralised coordination of the cabs in order to pick up the custom ...
分类：
其他好文 时间：
2019-10-02 17:06:07
阅读次数：
99
传送门 ?题意 有n个城市，标号1-n 现花费最小的代价堵路 使得从1号城市到n号城市的路径边长 （注意只是变长不是最长） 堵一条路的代价是这条路的权值 ?思路 在堵路以前，从1到n的最小路径当然是最短路 想要路径边长就要在最短路上动手脚 把从1到n的最短路找出来形成一个最短路图， 然后用最小的代价 ...
分类：
其他好文 时间：
2019-09-27 19:06:59
阅读次数：
85
1.最小路径和 给定一个只含非负整数的m*n网格，找到一条从左上角到右下角的可以使数字和最小的路径。 ...
分类：
其他好文 时间：
2019-09-19 16:36:37
阅读次数：
75
最小路径覆盖 将一个点拆分为入点和出点，原图的最小路径覆盖=原图的边数 新图的最大匹配 二分图最小点覆盖 最小点覆盖=最大匹配 二分图最大独立集 最大独立集=点数 最小点覆盖 二分图最小边覆盖 最小边覆盖=点数 最小点覆盖 二分图最小点权覆盖 原二分图中的边(u,v)替换为容量为INF的有向边(u, ...
分类：
其他好文 时间：
2019-09-18 19:26:29
阅读次数：
89
1. 数组去重 题目描述 代码 2. 分饼干（分糖果） 题目描述 代码 3. 最小路径和（leetcode64） 题目描述 代码 ...
分类：
编程语言 时间：
2019-09-14 16:04:42
阅读次数：
116
最小路径覆盖 DAG的最小可相交路径覆盖： 算法：先用floyd求出原图的传递闭包，即如果a到b有路径，那么就加边a->b。然后就转化成了最小不相交路径覆盖问题。 这里解释一下floyd的作用如果1->2->3->4那么1可以到达2，3，4只要需要借助一些点，那么就可以直接把1与2，3，4相连，这就 ...
分类：
其他好文 时间：
2019-09-09 22:52:17
阅读次数：
93
