dcytrl

摘要： 妙妙题。 题意 给定 \(n\) 点 \(m\) 边的单向无自环图，每条边有权值 \(r_i,p_i\)，表示要经过这条边要有至少 \(r_i\) 的收益，经过这条边之后会获得 \(p_i\) 的收益。对每个点求出从该点出发能不停止的行走初始需要获得至少多少的收益。无解输出 -1。 \(n,m\le 阅读全文