跳到主要内容

洛谷 P3199 [HNOI2009] 最小圈

给定一张 nn 个点 mm 条带权有向边的图,求一个环,使环上边权的平均值最小。