dijkstra

前言 用的不熟练千万别用。 前置芝士:链式前向星 这玩意是个啥呢?先别着急,先上代码,再慢慢讲。 int head[MAXN]; struct Node{//定义 long long t...查看全文

  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8

dijkstra

前言 用的不熟练千万别用。 前置芝士:链式前向星 这玩意是个啥呢?先别着急,先上代码,再慢慢讲。 int head[MAXN]; struct Node{//定义 long long to/*终点*/,dis/*权值*/,next/*上一个next的下标*/; }edge[3000001]; voi ...

写文章