2018年10月3日
[luogu1983] 车站分级
摘要： "传送门" 妙啊…… 很容易想到建个图，然后跑一下拓扑排序，看看有几层就行了。但是会发现连边的代价是平方。 所以可以建立一个虚点，将层与层之间的所有边汇集同一个点上。然后就只需要线性的代价就可以做了。 cpp include include include define MAXN 2005 stru 阅读全文
posted @ 2018-10-03 11:59 Neworld1111 阅读(145) 评论(0) 推荐(0) 编辑