发布于 2019-05-16
摘要
题目描述 在一个神奇的小镇上有着一个特别的电车网络，它由一些路口和轨道组成，每个路口都连接着若干个轨道，每个轨道都通向一个路口（不 …
Article
发布于 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
发布于 2019-05-15
摘要
题目描述 第二次世界大战时期，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出 的每一架飞机都需要配备在航行技能和语言上能 …
发布于 2019-05-15
摘要
题目描述 在农夫约翰的农场上，每逢下雨，贝茜最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了，并且小草要继续生长还要花相当长 …
发布于 2019-05-15
摘要
题目描述 某个局域网内有n(n
发布于 2019-05-15
摘要
题目描述 数学老师画了两个长方形，如下图所示，长方形的边均平行于X轴、Y轴，长方形的四个顶点坐标均为整数且在0到1000之间，给 …