
数据结构----拓扑排序
文章平均质量分 52
神探小小迪
回头看,呀!这代码是我以前写的啊,写的是啥啊~
展开
-
HDU1285-确定比赛名次(拓扑排序)
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32981 Accepted Submission(s): 12935Problem Description 有N个比赛队(1<=N<=500),编号依次为1,2...原创 2018-05-03 10:41:25 · 174 阅读 · 0 评论 -
树与图的广度优先遍历、拓扑排序
树与图的广度优先遍历:用一个队列来实现。起初,队列中仅包含一个起点,在遍历过程中,我们不断从队头取出一个节点 x ,对于 x 面对的多条分支,把沿着每条分支到达的下一个节点(如果未访问过)插入队尾,重复上述过程直至队列为空。void bfs(){ memset(d, 0, sizeof d); queue<int> q; q.push(1), d[1] =...原创 2018-09-07 11:00:59 · 1348 阅读 · 0 评论 -
CHOJ 2101可达性统计
描述给定一张N个点M条边的有向无环图,分别统计从每个点出发能够到达的点的数量。N,M≤30000。输入格式第一行两个整数N,M,接下来M行每行两个整数x,y,表示从x到y的一条有向边。输出格式共N行,表示每个点能够到达的点的数量。样例输入10 103 82 32 55 95 92 33 94 82 104 9样例输出16332...原创 2018-09-07 15:56:40 · 1886 阅读 · 1 评论