会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Chen_jr
博客园
首页
新随笔
联系
订阅
管理
2022年1月27日
NOIP提高组模拟赛9
摘要: A. Reverse 考场跑了个dijstra就跑路,然后T了。。。。 其实dij用处不大,这题用BFS说不定还快点。但是直接大力BFS显然同样会T飞,考虑如何优化,问题的关键在于这张“图”的“边数”太多了,但是在BFS或者其他算法~~dij~~中,每个点第一次被访问就是该点的答案,也就是说,虽然我
阅读全文
posted @ 2022-01-27 08:46 Chen_jr
阅读(64)
评论(0)
推荐(1)
公告