摘要：
原题链接 思路请看题解，讲的非常详细，细节请看我 一道很多细节的题 1.初始化要赋1e9 2.只有在两个村庄都重建完之后，一条路才通 3.一条路都通了之后，两个村庄都要再走一遍 4.村庄编号从0开始，而不是从1开始 5.弹出重建完成的村庄时，迭代器it记得加上判断不超过n，因为t为零时永远小于whe 阅读全文
posted @ 2023-12-07 21:48
纯粹的
阅读(61)
评论(0)
推荐(0)
摘要：
原题链接 导入 1.假如你是老头，你每次关灯最多有两个选择： 一.关最左边的灯 二.关最右边的灯 而你的目的是：使总耗电量最小 Q:那我能不能每次选去关功率大的那个灯呢？ A:不行，因为耗电量还与时间有关 Q:那我能不能每次选去关 路程（时间）\(*\)功率 较大的灯（即贪心）呢？ A:不行，假设这 阅读全文
posted @ 2023-12-07 18:43
纯粹的
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号