mzip的博客

题目链接: 题目： 给一个有向图，判断是否成环 思路: 拓扑排序裸题，在排序过程中统计入度点0的点数，若所有点入度均为0，则不存在环 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<queue> using names...

题目链接: https://vjudge.net/contest/280753#problem/K 题意: 就是在无向边有向边组成的混合图中是否存在一个环 思路: 此题考查并查集与拓扑排序，对于无向边借助于并查集进行处理 如果两个点有共同的祖先 则这两个点之间有一条无向边 则可以构成一个环对于有向边 借助于拓扑排序进行处理 从而判断是否有环 #include<iostream> #i...

题目链接: http://codeforces.com/contest/1131/problem/D 题目: D. Gourmet choice(并查集+拓扑排序) 题意: 有两个正整数序列 a,b，长度分别为 n,m。用一个矩形给出所有a，b之间各个元素的比较（大于，小于或者等于），请构造出符合条件的 a 和 b。如果无解，输出NO。如果有多个解，输出 a,b中最大元素最小的方案。 思路: ...

题目链接： http://codeforces.com/group/NVaJtLaLjS/contest/238202/problem/B 题意: n头牛，给出m个若干头牛的挤奶顺序，尽可能满足多的所给的前m个挤奶顺序，输出字典序最小的方案 思路: 此题考察二分加拓扑排序判环，以及要求输出最小字典序，我们可以先进行二分，判断最大能取前多少个挤奶顺序，判断条件用拓扑排序判断是否存在环，找到最大顺序...