2019年11月22日
P1983 车站分级 思维+拓扑排序
摘要： 很久以前的一道暑假集训的题，忘了补。 感觉就是思维建图，加拓扑排序。 未停靠的火车站，必然比停靠的火车站等级低，就可以以此来建边，此处注意用vis来维护一下，一个起点和终点只建立一条边，因为不这样的话会重复建边。 虽然重复建边拓扑排序的时候，统计入度，更新入度的时候完全不影响结果，因为这个重复的点和 阅读全文
posted @ 2019-11-22 23:05 Zzqf 阅读(204) 评论(0) 推荐(0)