2021年10月1日
CF1580E Railway Construction
摘要： CF1580E Railway Construction 铁路系统中有 \(n\) 个车站和 \(m\) 条双向边，有边权，无重边。这些双向边使得任意两个车站互相可达。 你现在要加一些单向边 \((u,v,w)\) ，\(w\) 随便定，代价是 \(a_u\) ，使得从 \(1\) 号车站出发到每个 阅读全文
posted @ 2021-10-01 13:34 wlzhouzhuan 阅读(294) 评论(0) 推荐(1) 编辑