牛客 dizzy cow 拓扑循环

本文探讨了一道图论问题,涉及给定节点和有向、无向边构建有向无环图(DAG)。通过拓扑排序为每个节点编号,并解释如何处理无向边,特别是当它们在编号过程中产生冲突时的解决策略。
摘要由CSDN通过智能技术生成

牛客 dizzy cow 拓扑循环

#题目链接
#语义:给定n个点,m1条有向边,m2条无向边,建立有向无环图
#思路:视方向为大小关系,对每个点进行拓扑排序编号,本题视u->v为u<v;对于无向边,若xi<yi则输出xi yi负责就输出yi xi;

#include<iostream>
#include<vector>
#include<queue> 
using namespace std;
const int maxn=1e5+5;
int dg[maxn],order[maxn];
vector<int> v[maxn];
queue<int> q;
int main(
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值