2022年10月11日
做题记录整理图论5 P3627 [APIO2009] 抢掠计划（2022/10/11）
摘要： 做题记录整理图论5 P3627 [APIO2009] 抢掠计划（2022/10/11） P3627 [APIO2009] 抢掠计划 先tarjan缩点，然后全部变成负边权，最后dij求最短路在*-1就得了~~（然而调了一下午）~~ #include<bits/stdc++.h> #define for1(i,a,b) for(int i = a;i<=b;i++) #define ll 阅读全文
posted @ 2022-10-11 19:37 yyx525jia 阅读(31) 评论(0) 推荐(0)
做题记录整理图论4 P4011 孤岛营救问题（2022/10/11）
摘要： 做题记录整理图论4 P4011 孤岛营救问题（2022/10/11） P4011 孤岛营救问题 分层图，让我感觉大开眼界，原来分层图是这么用的 题解 #include<bits/stdc++.h> #define for1(i,a,b) for(int i = a;i<=b;i++) #define ll long long #define mp(a,b) make_ 阅读全文
posted @ 2022-10-11 19:28 yyx525jia 阅读(22) 评论(0) 推荐(0)
做题记录整理栈7 P1950 长方形（2022/10/11）
摘要： 做题记录整理栈7 P1950 长方形（2022/10/11） P1950 长方形 玉蟾宫升级版 #include<bits/stdc++.h> #define for1(i,a,b) for(int i = a;i<=b;i++) #define ll long long #define mp(a,b) make_pair(a,b) using namespa 阅读全文
posted @ 2022-10-11 19:08 yyx525jia 阅读(29) 评论(0) 推荐(0)