随笔分类 -  拓扑排序

摘要:problem给定n个车站(依次编号从1到n,并且有一个优先级),m趟车次(每次停靠的站点)满足每一趟车次中,如果停靠了x,那么这一趟车次中所有优先级>=x的都要停。(始发站和终点站自然也要停另说)求最少有多少个优先级。solution因为所有>=x的都要停,所以没停... 阅读全文
posted @ 2018-07-24 16:32 gwj1139177410 阅读(145) 评论(0) 推荐(0)
摘要:problemsolutioncodes//vijos1790//拓扑排序的本质是本次将入度为0的点排到序列的最前端。#include#include#include#define maxn 100000+10using namespace std;int n, m,... 阅读全文
posted @ 2018-05-31 21:40 gwj1139177410 阅读(166) 评论(0) 推荐(0)

选择