![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
拓扑排序
化身孤岛的鲸o
我祈祷拥有一颗透明的心灵
展开
-
PIPIOJ 1122: PIPI的比赛 拓扑排序
题目:http://39.106.164.46/problem.php?id=1122思路:简单拓扑排序,注意若符合条件的排名不是唯一的,此时先输出编号小的队伍。代码如下:#include<iostream>#include<algorithm>#include<stdio.h>#include<cmath>#include<queue>#include<cstring>#include<vector>原创 2020-10-11 16:03:00 · 385 阅读 · 0 评论 -
洛谷 P1983 车站分级 巧妙拓扑排序
洛谷 P1983 车站分级 巧妙拓扑排序题解:题目的意思是让我们找出一个最大的车站分级,满足对所有的车次,有:如果这趟车次停靠了火车站 x,则始发站、终点站之间所有级别大于等于火车站 x 的都必须停靠。也就是说,这趟车次经过且不停靠的所有车站的级别都必须小于这趟车次停靠的所有车站的级别。等级较低的车站是不用停靠的车站,由等级低的车站向等级高的车站连一条边,然后利用拓扑排序,满足这些关系。在...原创 2020-01-20 19:32:46 · 291 阅读 · 0 评论 -
洛谷 P1113 杂务 简单拓扑排序
洛谷 P1113 杂务 简单拓扑排序题解:基本就是一道拓扑排序裸题。代码如下:#include<iostream>#include<algorithm>#include<stdio.h>#include<cmath>#include<queue>#include<cstring>#include<ve...原创 2020-01-19 01:03:39 · 192 阅读 · 0 评论 -
PAT甲级 1146 Topological Order 拓扑排序
题目大意:给出一张图,再给出k个序列,判断每个序列是不是一个拓扑排序。Solution:当一个点出现的时候,它之前的点一定都出现过,也就相当于入度为0,我们用一个中间数组tin来存储每个点的入度,当从序列中读入一个点时,将它所指向的所有点的入度都减1,并判断此点的入度是否为0,若不为0,则说明不是拓扑序列代码如下://拓扑排序//当一个点出现的时候,它之前的点一定都出现过,也就相当...原创 2020-01-06 15:01:40 · 192 阅读 · 0 评论