gwj1139177410的博客

Link-Cut, Time doesn’t stop. Prepare your doubts, Eat them up.

【NOIP2013】【Luogu1983】车站分级(建图,拓扑排序)

problem 给定n个车站(依次编号从1到n,并且有一个优先级),m趟车次(每次停靠的站点) 满足每一趟车次中,如果停靠了x,那么这一趟车次中所有优先级>=x的都要停。(始发站和终点站自然也要停另说) 求最少有多少个优先级。 solution 因为所有&...

2018-07-24 16:32:09

阅读数:44

评论数:0

【vijos1790】拓扑编号

problem solution codes //vijos1790 //拓扑排序的本质是本次将入度为0的点排到序列的最前端。 #include<iostream> #include<vector&...

2018-05-31 21:40:03

阅读数:21

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭