关于有向图上如何找环, 及求环上边权和
  • 板块学术版
  • 楼主Yorg
  • 当前回复6
  • 已保存回复6
  • 发布时间2024/10/24 15:53
  • 上次更新2024/10/24 18:00:42
查看原帖
关于有向图上如何找环, 及求环上边权和
617130
Yorg楼主2024/10/24 15:53

假设 SS, TT 两点间仅有一简单路径 pp, 其上挂了若干条互不相交的环

be like : pAwC8eI.png

那么此时如何预处理求出路径 pp 上所有环的边权之和

求问

2024/10/24 15:53
加载中...