Loading...
引入离散教材上讲过关键路径。其中，在求最长路径时，第一步是对节点进行“重新标号”。经过查阅，发现这个步骤其实叫做“拓扑排序”。很容易知道，如果一个图可以拓...
问题LeetCode #787在单源最短路径问题的基础上，加一条限制，最多只能通过K个点中转，或说最多只能通过K+1条边。解决除了Dijkstra之外，还...
问题LeetCode #847在一个无向连通图中寻找一个最短路径，这个路径通过图中的所有节点。这个路径的起点、终点任意，可以重复访问节点。分析此题由于可以...
源自项目：2020贵软自无转系面试题参考答案其中有个面试题，问如何求1~1000以内的素数，由于数据规模小，可以用“土办法”。但如果把1000改为更大的数...
问题将下面这篇文章中问题的条件修改为流量可以被分割，也就是最大流模型。样例输入4 5 1 4 1 2 3 1 3 6 2 3 4 2 4 5 3 4 3样...