摘要: 这道题采用贪心,两只蚂蚁相互传染后再同时掉头走,相当于穿过了对方,若无其事地走,并不会影响最后感冒的传播结果。 #include <iostream> #include <algorithm> #include <cmath> #include <vector> #include <queue> u 阅读全文
posted @ 2023-11-19 17:43 Gold_stein 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 这道题既可以用图论多次求单源最短路暴力来做,也可以用正解:求树的直径来做。 #include <stdio.h> #include <stdlib.h> #include <algorithm> #include <iostream> #include <vector> using namespac 阅读全文
posted @ 2023-11-19 17:42 Gold_stein 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 经典的记忆化搜索,一开始因为最后的答案忘记加取模卡了半天,真是愚蠢至极。 #include <iostream> #include <algorithm> #include <stdio.h> #include <stdlib.h> #include <cstring> using namespac 阅读全文
posted @ 2023-11-19 17:40 Gold_stein 阅读(9) 评论(0) 推荐(0) 编辑