2022年5月29日
拓扑排序题单
摘要： P4017 最大食物链计数 P6145 [USACO20FEB]Timeline G P2419 [USACO08JAN]Cow Contest S P1807 最长路 P1137 旅行计划 P6560 [SBCOI2020] 时光的流逝 P7860 [COCI2015-2016#2] ARTUR 阅读全文
posted @ 2022-05-29 19:35 TLE_Automation 阅读(69) 评论(0) 推荐(0)
P2464 [SDOI2008] 郁闷的小 J 题解
摘要： 简单分块。 用一个 map 来维护每块里的出现次数就行了。 /* Work by: TLE_Automation */ #include<map> #include<cmath> #include<queue> #include<cstdio> #include<cstring> #include< 阅读全文
posted @ 2022-05-29 09:35 TLE_Automation 阅读(43) 评论(0) 推荐(0)
P4281 [AHOI2008]紧急集合 聚会 题解
摘要： 就是求三个点到同一个点的最短路径。 Solution 我们知道在一颗树上，三个点的 \(LCA\) 只有两个点。 那最后肯定是移动到其中一个点上。 那移动到哪个点上更优呢。 我们都求出来然后取个 \(\min\) 不就行了嘛 /qd 于是这个蓝题就变成了 \(LCA\) 板子。 /* Work by 阅读全文
posted @ 2022-05-29 08:56 TLE_Automation 阅读(48) 评论(1) 推荐(0)