单源最短路的边集满足什么性质?
  • 板块学术版
  • 楼主Xlw6friend
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/11/25 20:09
  • 上次更新2024/11/25 21:48:07
查看原帖
单源最短路的边集满足什么性质?
741169
Xlw6friend楼主2024/11/25 20:09

如题

满足 :

1.树?(如果只计入每个点的一条最短路)

2.如果可以是一颗树,但因为每个点有至少一条最短路,如何保证能建出一颗树?

如果是树,那么建树后?

3.对于非树边 (u,v), (u到lca的边权和)-(u到lca的边权和)的绝对值 <= w ?

2024/11/25 20:09
加载中...