摘要: 最短路专题 由于最短路的内容有点多,所以从代码模板中提取出来单独做一个专题,后期有需要把字符串也单独整理一下。 在这里专门来注意一下 dijkstra 和 spfa 的区别,首先,dijkstra ** 不能处理负边权,不能处理负边权,不能处理负边权** 其次复杂度上肯定 DJ 更优,因为其每个节点 阅读全文
posted @ 2023-10-17 21:46 alloverzyt 阅读(10) 评论(2) 推荐(0) 编辑
摘要: 10-16 NOIP模拟赛 这周末就要去考 CSP-S 啦!!! 所以改变答题策略,放弃之前死磕第一题正解的做题方法,以暴力为主,得分为主,思考出正解认为能得分后才写。 然后发现把第一题暴力打了以后,正解也浮出水面了。 明天继续尝试,然后注意休息,一定要保持良好睡眠。 T1 购买饮料(buy) 题目 阅读全文
posted @ 2023-10-17 14:18 alloverzyt 阅读(42) 评论(0) 推荐(0) 编辑