想要一只银渐层

P1983 车站分级 题意： 如果标号为x的站点有车停靠，那么出发点到终点站的所有大于等于x的等级的站点都需要停靠，问最少需要多少个等级的站点 做法： 如果某个点没有车停靠，说明这个点的等级小于其他所有有车停靠的站点等级，于是连边，最后跑一边拓扑，求最大深度 一开始理解错题意了，误以为是从该点到终点站而不是出发点到终点站，于是wa到自闭，连了一万次边… 代码： #include<cstdio...

拓扑排序初学 拓扑排序：让所有的有向边全都从左指向右，同时将所有顶点排列在一条水平线上（可能有很多种排序顺序，不一定唯一） 1.简单理解 个人理解：可以理解为扒皮，先扒最外层，也就是h[]=0，然后与之相连的点都会h–， 即往外一层，以此类推就会全部扒完。如果存在环的话，就没有拓扑排序，可以通过比较ans.size()和n的关系来判断是否能形成拓扑排序 这是我最常用的板子，感觉是最好理解的 注意多...