发布于 2019-05-17
摘要
题目大意 给出一个图，求出最小路径覆盖 思路 最小路径覆盖=总点数-最大匹配 用全部点建一个二分图然后跑一遍最大流，记录下每一个点 …
Article
发布于 2019-05-17
摘要
题目描述 在艾泽拉斯，有n个城市。编号为1,2,3,…,n。 城市之间有m条双向的公路，连接着两个城市，从某个城市到另一个城市，会 …
发布于 2019-05-16
摘要
题目描述 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个 城市之间最多只有一条道路直接相 …
发布于 2019-05-16
摘要
题目描述 在有向图G 中，每条边的长度均为1 ，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1 ． …
发布于 2019-05-16
摘要
题目描述 在一个神奇的小镇上有着一个特别的电车网络，它由一些路口和轨道组成，每个路口都连接着若干个轨道，每个轨道都通向一个路口（不 …
发布于 2019-05-16
摘要
题目描述 如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度 思路 一个普通的spfa 然后注意的是题目中给定了最大值 …
发布于 2019-05-16
摘要
题目描述 给出一个N个顶点M条边的无向无权图，顶点编号为1～N。问从顶点1开始，到其他每个点的最短路有几条。 思路 因为是无权边， …
发布于 2019-05-16
摘要
题目大意 求是否有负环 思路 用Bellman-ford算法暴力判断一下就可以了 #include <stdio.h> …
发布于 2019-05-16
摘要
题目描述 有一个邮递员要送东西，邮局在节点1.他总共要送N-1样东西，其目的地分别是2~N。由于这个城市的交通比较繁忙，因此所有的 …
发布于 2019-05-16
摘要
题目描述 FJ已经研究过可以把牛奶从威斯康星运送到德克萨斯州的路线。这些路线包括起始点和终点先一共经过T (1