![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论 - 拓扑排序
Nitrogens Xu
这个作者很懒,什么都没留下…
展开
-
Codeforces - 1213F - Unstable String Sort(建图 + 拓扑序 dp)
题目链接:https://codeforces.com/problemset/problem/1213/F9.1 题意给你两个长度为 n(1≤n≤2⋅105)n(1 \le n \le 2 \cdot 10^5)n(1≤n≤2⋅105) 的排列 ppp 和 qqq,现在需要构造一个至少有 k(1≤k≤26)k(1 \le k \le 26)k(1≤k≤26) 个不同字母的字符串 sss,并且满...原创 2019-10-01 21:04:46 · 188 阅读 · 0 评论 -
Codeforces - 894E - Ralph and Mushrooms(Tarjan + 拓扑序 dp)
题目链接:https://codeforces.com/problemset/problem/894/E10.1 题意给定一个 n(1≤n≤106)n(1 \le n \le 10^6)n(1≤n≤106) 个点和 m(0≤m≤106)m(0 \le m \le 10^6)m(0≤m≤106) 条边的有向图,每条边 iii 的权值为 wi(0≤wi≤108)w_i(0 \le w_i \le ...原创 2019-10-02 10:43:33 · 176 阅读 · 0 评论 -
Codeforces - 825E - Minimal Labels(优先队列上的拓扑排序)
题目链接:https://codeforces.com/problemset/problem/825/E11.1 题意给出一个 n(2≤n≤105)n(2 \le n \le 10^5)n(2≤n≤105) 个节点和 m(1≤m≤105)m(1 \le m \le 10^5)m(1≤m≤105) 条边的有向无环图,保证没有自环和重边,但不保证图联通。现在要给每个点编号,范围为 [1,n][1...原创 2019-10-02 10:45:16 · 163 阅读 · 0 评论 -
Codeforces - 772C - Vulnerable Kerbals(同余 + 建图 + 拓扑排序)
题目链接:https://codeforces.com/problemset/problem/772/C13.1 题意给定一个整数 m(1≤m≤2⋅105)m(1 \le m \le 2 \cdot 10^5)m(1≤m≤2⋅105),和 n(0≤n<m)n(0 \le n < m)n(0≤n<m) 个整数。现在需要构造出一种满足以下要求的序列:每个元素都在 [0,m−...原创 2019-10-02 10:47:15 · 314 阅读 · 0 评论