P9751 [CSP-J 2023] 旅游巴士

[CSP-J 2023] 旅游巴士 - 洛谷

  • 《关于我是如何想出一个正确的方法后把自己假掉的》

  • 先考虑 ai=0，直接分层图 Dij O(nKlog⁡n)

  • 然后 ai≠0，遇到一条不可过的边时只需要让他在入口等到他可以过即可，即把在入口等待的时间加上

  • 但是当时我脑抽了，想的是他绕环可能会出各种问题，然后就往 bitset 上想，说不定也能过

posted @   FOX_konata  阅读(44)  评论(0)  编辑  收藏  举报
相关博文：
· 牛客挑战赛70 B
· CF1860E
· P7831 [CCO2021] Travelling Merchant
· [刷题笔记] P9751 [CSP-J 2023] 旅游巴士
· JOISC 2014 D1T1 巴士走读
阅读排行：
· 阿里最新开源QwQ-32B，效果媲美deepseek-r1满血版，部署成本又又又降低了！
· Manus重磅发布：全球首款通用AI代理技术深度解析与实战指南
· 开源Multi-agent AI智能体框架aevatar.ai，欢迎大家贡献代码
· 被坑几百块钱后，我竟然真的恢复了删除的微信聊天记录！
· AI技术革命，工作效率10个最佳AI工具
点击右上角即可分享
微信分享提示
AI IDE Trae