2023年11月13日
P7831 [CCO2021] Travelling Merchant CWOI1113B
摘要： 首先将边反向，再按 \(r\) 从大到小排序，这样可以使得答案的转移没有后效性。 令 \(ans_i\) 表示 \(i\) 这个点最少有多少资产方能无限地走下去。（初值为 \(inf\) ） 依次枚举每一条边。（令 \(u\) 为这条边的起点，\(v\) 为这条边的终点） 首先对现在的图进行一遍 t 阅读全文
posted @ 2023-11-13 17:07 Frederic0728 阅读(29) 评论(0) 推荐(0)