短路
-
1044 [HAOI2012]ROAD dijkstra递推求最短路径数+生成反向最短路拓扑图 计算以每个点为顶点,每条边上的最短路条数
链接:https://ac.nowcoder.com/acm/contest/26077/1044来源:牛客网 题目描述 C国有n座城市,城市之间通过m条单向道路连接。一条路径被…
-
1034 wpy的请求 保证最短路径不变 将负权图改成正权图
链接:https://ac.nowcoder.com/acm/contest/26077/1034来源:牛客网 题目描述 “题目名称只是吸引你来做题的啦,其实和题目没什么卵关系:…
-
java第六周学习情况
这个星期接到了要开学的消息,心情是非常慌张的,毕竟还没有学到多少东西。但确实是要开学了。心中说不出激动还是紧张,那就带着这种奇妙的情绪记录这次的学习吧 首先必然还是看了相关的程…
-
暑假Java自学(5)
private : 在同一类内可见。使用对象:变量、方法。 注意:不能修饰类(外部类)default (即缺省,什么也不写,不使用任何关键字): 在同一包内可见,不使用任何修饰符。…
-
暑假Java自学(5)
private : 在同一类内可见。使用对象:变量、方法。 注意:不能修饰类(外部类)default (即缺省,什么也不写,不使用任何关键字): 在同一包内可见,不使用任何修饰符。…
-
学习记录java
访问修饰符 public,private,protected,以及不写(默认)时的区别 定义:Java中,可以使用访问修饰符来保护对类、变量、方法和构造方法的访问。Java 支持 …
-
dijkstra最短路算法(堆优化)
这个算法不能处理负环情况,请转到Floyd算法或SPFA算法(SPFA不能处理负环,但能判断负环) SPFA(SLF优化):https://www.cnblogs.com/yifa…
-
Bellman Ford 算法
Bellman Ford算法 1.最短路问题 在图论中,最短路问题分为单源最短路和多源最短路。 其中,单源最短路又分为存在负权边和不存在负权边两种。 Bellman Ford算法就…
-
1499:最短路计数
【题目描述】 给出一个 N 个顶点 M 条边的无向无权图,顶点编号为 1∼N。问从顶点 1 开始,到其他每个点的最短路有几条。 【输入】 给出一个 N 个顶点 M 条边的无向无权图…
-
Java基础核心之运算符扩充
这里对日常开发中经常用到的运算符进行补充几种 一、移位运算符:我们经常在阅读源码中看到移位运算符的使用,简单来说主要就是对除法或乘法操作(针对于除以2或者乘以2的次数)进行…