2023年1月29日
CF1790G Tokens on Graph - bfs -
摘要： 题目链接：https://codeforces.com/contest/1790/problem/G 题解： 首先一个硬币如果能移动到根节点，必然从他的父亲开始一直到根的路径都是bonus 考虑钦定让某个硬币移动到根，其它的硬币能否为其提供足够的步数。因为是个图，所以先用 bfs 求一下根到这个点的 阅读全文
posted @ 2023-01-29 11:32 SkyRainWind 阅读(47) 评论(0) 推荐(0) 编辑