Tag: 拓扑

题目链接 题目链接 题目大意 这道题就是给你一堆边，有些边是确定方向的，有些边是不确定方向的，问你将这些不确定方向的边怎么放满足这个图是一个有向无环图 题解 这道题问是不是有向无环图，那么就是问是不是拓扑图，所以要进行拓扑排序，如果已有的边已经不是拓扑图，那么…

#include <algorithm> #include <bitset> #include <cmath> #include <cstdio> #include <cstdlib> #includ…

#include <algorithm> #include <bitset> #include <cmath> #include <cstdio> #include <cstdlib> #includ…