博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Uva 10305 给任务排序
阅读量:5052 次
发布时间:2019-06-12

本文共 592 字,大约阅读时间需要 1 分钟。

题目链接:

紫书P167

拓扑排序。

dfs——从一个点出发,dfs 与之相连的所有点,把本身放入到拓扑排序的首部。

#include 
using namespace std;const int Maxn = 1000;int G[Maxn][Maxn];int topo[Maxn];int c[Maxn];int n,m,t;bool dfs(int u) { c[u] = -1; for(int v=0;v
View Code

找入度为 0 的点,在这里开始删边。

#include 
using namespace std;const int Maxn = 1100;int G[Maxn][Maxn];int degree[Maxn];int ans[Maxn];int main(){ int n,m; while(scanf("%d%d",&n,&m),n) { memset(degree,0,sizeof(degree)); memset(G,0,sizeof(G)); for(int i=0;i
View Code

 

转载于:https://www.cnblogs.com/TreeDream/p/6048605.html

你可能感兴趣的文章
03 SeekBar 音频播放拖拽进度条
查看>>
自定义view实现阻尼效果的加载动画
查看>>
log4net介绍及使用
查看>>
CMS:文章管理之视图(3)
查看>>
清北学堂的小技巧和小收获
查看>>
模型压缩方向一个很牛的paper
查看>>
Android--AsyncTask异步加载详解
查看>>
YARN学习总结
查看>>
C#基础温习(2):温习控制台程序(二)
查看>>
一些文章
查看>>
注解@ResponseBody的作用
查看>>
java main函数不执行?
查看>>
iOS 更好用的打Log方式-显示文件名、行数
查看>>
从MS SQL删除大数据说开去
查看>>
NOVO SOP (SOP简介及历史)
查看>>
获取JNDI数据源
查看>>
java听课笔记(十)
查看>>
flash与字符串:替换表情
查看>>
Docker常用命令
查看>>
windows7+docker添加php扩展
查看>>