mx图论问题求助
  • 板块学术版
  • 楼主RemiliaScar1et
  • 当前回复1
  • 已保存回复1
  • 发布时间2021/6/7 22:21
  • 上次更新2023/11/4 22:10:13
查看原帖
mx图论问题求助
278259
RemiliaScar1et楼主2021/6/7 22:21

给定一个带正权有向图,且每个点都有一个连向自己的权值为 11 的边。求是否存在从一个点出发,在图里行走若干次之后回到这个点使得路径之和为 hh 且每条边的经过次数不超过 limlim。若存在,求任意一种合法方案中每条边的经过次数。

点数 100100 以内,权值 10001000 以内,h108,lim25000h\le 10^8,lim\le25000

mx要回寝室了明天会回复qwq

2021/6/7 22:21
加载中...