ComplexPug

分类

做题记录(1) 未归档(274)

/ 注册

全部文章（共3篇）

CF1131D tarjan，拓扑

题目链接 541div2 http://codeforces.com/contest/1131/problem/D 思路给出n序列和m序列的相对大小关系构造出最大值最小的序列缩点+拓扑小的向大的连边相等的连个环 tarjan缩点，判断环内是否ok 最后拓扑更新要这样 ans[v]...

CF tarjan 拓扑排序

2019-02-23

0 443

[HNOI/AHOI2018]游戏

题目链接 https://loj.ac/problem/2508 https://www.lydsy.com/JudgeOnline/problem.php?id=5288 https://www.luogu.org/problemnew/show/P4436 思路离散化没啥好说的一堵墙 ...

拓扑排序乱搞暴力

2019-02-24

0 486

loj#2255. 「SNOI2017」炸弹线段树优化建图，拓扑，缩点

loj#2255. 「SNOI2017」** 线段树优化建图，拓扑，缩点链接 loj 思路用交错关系建出图来，发现可以直接缩点，拓扑统计。完了吗，不，瓶颈在于边数太多了，线段树优化建图。细节建新图要判重。内存永远算不对代码 #include <bits/stdc+...

线段树优化 tarjan 拓扑排序

2019-04-30

0 516