翻译[ABC191E] Come Back Quickly

[ABC191E] Come Back Quickly

在AtCoder共和国，有编号为 $1 \sim N$ 的 $N$ 座城市,编号为 $1 \sim M$ 的 $M$ 条道路。

道路 $i$ 是一条从 $A_{i}$ 到 $B_{i}$ 的单向边，需要 $C_{i}$ 的时间来通过它。
可能存在一条边从 $A_{i}$ 到 $A_{i}$ ,也可能存在多条道路联通两个相同的城市。

高桥想要去乡间散步，当他穿过一条或多条道路回到原地时，我们就说这是一次有效的步行。

对于每个城市，判断是否存在一条从这个城市出发的有效路径。如果有，找到这样步行所需的最小时间。

posted @ 2023-02-20 22:22 djh0314 阅读(19) 评论(0) 编辑收藏举报来源

刷新页面返回顶部

登录后才能查看或发表评论，立即登录或者逛逛博客园首页

【推荐】还在用 ECharts 开发大屏？试试这款永久免费的开源 BI 工具！
【推荐】国内首个AI IDE，深度理解中文开发场景，立即下载体验Trae
【推荐】编程新体验，更懂你的AI，立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包，你的智能百科全书，全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步

相关博文：

· 翻译[ABC167D] Teleporter

· 翻译[ABC291C] LRUD Instructions 2

· [ABC191E] Come Back Quickly 题解

· abc271_e Subsequence Path 题解

· NC15479 最短路

阅读排行：
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型，支持深度思考和联网搜索！
· 基于 Docker 搭建 FRP 内网穿透开源项目（很简单哒）
· ollama系列01：轻松3步本地部署deepseek，普通电脑可用
· 25岁的心里话
· 按钮权限的设计及实现