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