随笔分类 - 4.0 图论
摘要：题面 https://www.luogu.org/problem/P5008 题解 为了带入氛围还把$QQ$音乐里的《锦鲤抄》点开听了听。 让我们想想删除的顺序是什么样子的：最优的顺序一定是从拓扑序最大的点倒着删，删到拓扑序最小的点。 其中有入度的强连通分量可以全都删完（最后通过“入度”退回拓扑序小
阅读全文
摘要：题面 https://www.luogu.org/problem/P5234 题解 首先先求割边，割掉的肯定是一条割边。 又因为敌人会加固一条链，所以这条链上的边肯定不能割，我们只需要按权值从小到大加入每一条割边，然后看看敌人什么时候兼顾不上就行了。 判断加入的边是否在已经确定的链上，本来应该无根树
阅读全文
摘要：题面 https://www.luogu.org/problem/P4494 题解 $2018$蛤省省选神仙题。 前置知识：线性基。$orz\ aysn$ 关键的一个结论：在一个任意的联通块内，如果它的黑点个数为偶数个，则“联通块内的目标”是可以达到的。设点数为$n$，边数为$m$，则方案数为$2^
阅读全文
摘要：题面 https://www.luogu.org/problem/P3687 题解 如果原图不是仙人掌（在这里，我们认为一棵树也是一个仙人掌），则无解，输出$0$。 如果原图是一个仙人掌，加的边是不能跨越仙人掌上的环边的（若跨越，则仙人掌上的环边被$2$个环所有，不是仙人掌），所以我们直接把环边断掉
阅读全文
摘要：题面 https://www.luogu.org/problem/P1081 题解
阅读全文
摘要：题面 https://www.luogu.org/problem/CF1031D 题解
阅读全文
摘要：题面 https://www.luogu.org/problem/P1993 题解 那一天好像收到了我女神的$qq$信息呢，女神鼓励我辽~~~
阅读全文
摘要：题面 https://www.luogu.org/problem/P5022 题解
阅读全文
摘要：题面 https://www.luogu.org/problem/P3385 题解 $bfs-spfa$
阅读全文
摘要：题面 https://www.luogu.org/problem/P2149 题解
阅读全文
摘要：题面 https://www.luogu.org/problem/P3387 题解
阅读全文
摘要：题面 https://www.luogu.org/problem/P3388 题解
阅读全文
摘要：题面 https://www.luogu.org/problem/P2341 题解
阅读全文
摘要：题面 https://www.luogu.org/problem/P4568 题解
阅读全文
摘要：题面 https://www.luogu.org/problem/P1144 题解
阅读全文
摘要：题面 https://www.luogu.org/problem/P1462 题解
阅读全文
摘要：题面 https://www.luogu.org/problem/P3584 题解
阅读全文
摘要：题面 https://www.luogu.org/problem/CF555E 题解
阅读全文
摘要：题面 https://www.luogu.org/problem/P1084 题解 也算二分的经典题吧。 关于这道题有一个尴尬的故事，我口胡出了二分答案，然后以为自己做出来了，$gyf$说还要贪心，然后我把他$D$了，其实是我错了。。。。。 先二分答案，尽可能的往上走，然后让最上的支援最下的，若此时
阅读全文
摘要：题面 https://www.luogu.org/problem/P3967 题解 二分图上求可能/必然割边，由于当时还非常弱，不会用$tarjan$，所以是把边删去重跑一次的。
阅读全文
浙公网安备 33010602011771号