首页 > TAG信息列表 > Directing
【拓扑排序】【CF好题】E. Directing Edges
【拓扑排序】【好题】E. Directing Edges 传送门 题意 给你一些点和边，边中既有有向边和无向边，求通过对所有无向边赋予方向后，这张图是否能构成一张有向无环图（DAG）。 思路分析 由于没有办法更改已经形成的有向边的方向，所以如果图中的有向边已经形成了环，那么就很明确的无法构成一张DACF1385E Directing Edges 拓扑序
传送门 文章目录 题意：思路： 题意： 给你一个图和若干个边，有些是有向边，有些是无向边，让你给无向边定向，使得最终的图是 D A G DAG DAG。CF1385E【Directing Edges】 (拓扑排序)
CF2000分图论 题意：给你一个n个顶点m条边的图，其中一些边没有方向，其余边有方向，让你对每一条没有方向的边赋一个方向，要求最终图不能形成自环。（没有重边） 题解：首先先看有方向的边所构成的图原本是否已经成环，如果成环的话必定直接输出NO，不成环的话则必定输出YES。统计每个点的indeg，进行Codeforces Round #656 (Div. 3)E. Directing Edges(拓扑排序+构造dag图)
题目大意 给你\(n\)个定点\(m\)条边，这\(m\)条边中有有向边也有无向边。 当\(t=0\)时，输入边代表的是无向边。 当\(t=1\)时，输入的边代表的是\(x->y\)的有向边。 要你将所有的无向边变为有向边后整个图是无环的(有向无环图)。 思路 有向边时建边而且更新入度，无向边时只存边不更新入度【Codeforces 1385 E】Directing Edges
题目链接 点我呀 翻译 给你一个 \(n\) 个节点 \(m\) 条边的图，但是有一些边的方向还没有确定。 问你能否将其中没有确定方向的边确定了，使得最后形成的整张图没有环。 题解 一说就会做的题。 先将已经确定了方向的边作为图的边，然后在这个有向图的基础上跑拓扑排序。 记录下每个节点