会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
gwj1139177410
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
拓扑排序
【NOIP2013】【Luogu1983】车站分级(建图,拓扑排序)
摘要:problem给定n个车站(依次编号从1到n,并且有一个优先级),m趟车次(每次停靠的站点)满足每一趟车次中,如果停靠了x,那么这一趟车次中所有优先级>=x的都要停。(始发站和终点站自然也要停另说)求最少有多少个优先级。solution因为所有>=x的都要停,所以没停...
阅读全文
posted @
2018-07-24 16:32
gwj1139177410
阅读(145)
评论(0)
推荐(0)
【vijos1790】拓扑编号
摘要: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)
公告
选择
第七项
第六项
第一项
第二项
第三项
第四项