保存帖子
发现
索引
热门
陶片放逐
关于
关于有向图上如何找环, 及求环上边权和
板块
学术版
楼主
Yorg
当前回复
6
已保存回复
6
发布时间
2024/10/24 15:53
上次更新
2024/10/24 18:00:42
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于有向图上如何找环, 及求环上边权和
Yorg
楼主
2024/10/24 15:53
假设
S
S
S
,
T
T
T
两点间仅有一简单路径
p
p
p
, 其上挂了若干条互不相交的环
be like :
那么此时如何预处理求出路径
p
p
p
上所有环的边权之和
求问
2024/10/24 15:53
加载中...