摘要: 题目链接 看题,发现是一个缩点。 缩完点后,对于每一个强连通分量,取其汽油费的最小值,最小值的和就是答案。 方案就是每个强连通分量最小值个数相乘。 Code // Problem: P2194 HXY烧情侣 // Contest: Luogu // URL: https://www.luogu.co 阅读全文
posted @ 2021-11-27 19:01 zhangtingxi 阅读(27) 评论(0) 推荐(0) 编辑