给定一个带正权有向图,且每个点都有一个连向自己的权值为 111 的边。求是否存在从一个点出发,在图里行走若干次之后回到这个点使得路径之和为 hhh 且每条边的经过次数不超过 limlimlim。若存在,求任意一种合法方案中每条边的经过次数。
点数 100100100 以内,权值 100010001000 以内,h≤108,lim≤25000h\le 10^8,lim\le25000h≤108,lim≤25000。
mx要回寝室了明天会回复qwq