短路

  • 1044 [HAOI2012]ROAD dijkstra递推求最短路径数+生成反向最短路拓扑图 计算以每个点为顶点,每条边上的最短路条数

     链接:https://ac.nowcoder.com/acm/contest/26077/1044来源:牛客网 题目描述 C国有n座城市,城市之间通过m条单向道路连接。一条路径被…

    编程笔记 2022年8月22日
  • 1034 wpy的请求 保证最短路径不变 将负权图改成正权图

     链接:https://ac.nowcoder.com/acm/contest/26077/1034来源:牛客网 题目描述 “题目名称只是吸引你来做题的啦,其实和题目没什么卵关系:…

    编程笔记 2022年8月20日
  • java第六周学习情况

      这个星期接到了要开学的消息,心情是非常慌张的,毕竟还没有学到多少东西。但确实是要开学了。心中说不出激动还是紧张,那就带着这种奇妙的情绪记录这次的学习吧 首先必然还是看了相关的程…

    Java 2022年8月6日
  • 暑假Java自学(5)

    private : 在同一类内可见。使用对象:变量、方法。 注意:不能修饰类(外部类)default (即缺省,什么也不写,不使用任何关键字): 在同一包内可见,不使用任何修饰符。…

    Java 2022年7月30日
  • 暑假Java自学(5)

    private : 在同一类内可见。使用对象:变量、方法。 注意:不能修饰类(外部类)default (即缺省,什么也不写,不使用任何关键字): 在同一包内可见,不使用任何修饰符。…

    Java 2022年7月30日
  • 学习记录java

    访问修饰符 public,private,protected,以及不写(默认)时的区别 定义:Java中,可以使用访问修饰符来保护对类、变量、方法和构造方法的访问。Java 支持 …

    Java 2022年7月30日
  • dijkstra最短路算法(堆优化)

    这个算法不能处理负环情况,请转到Floyd算法或SPFA算法(SPFA不能处理负环,但能判断负环) SPFA(SLF优化):https://www.cnblogs.com/yifa…

    编程笔记 2022年7月22日
  • Bellman Ford 算法

    Bellman Ford算法 1.最短路问题 在图论中,最短路问题分为单源最短路和多源最短路。 其中,单源最短路又分为存在负权边和不存在负权边两种。 Bellman Ford算法就…

    编程笔记 2022年7月19日
  • 1499:最短路计数

    【题目描述】 给出一个 N 个顶点 M 条边的无向无权图,顶点编号为 1∼N。问从顶点 1 开始,到其他每个点的最短路有几条。 【输入】 给出一个 N 个顶点 M 条边的无向无权图…

    编程笔记 2022年7月18日
  • Java基础核心之运算符扩充

    这里对日常开发中经常用到的运算符进行补充几种     一、移位运算符:我们经常在阅读源码中看到移位运算符的使用,简单来说主要就是对除法或乘法操作(针对于除以2或者乘以2的次数)进行…

    Java 2022年7月12日