2019年5月21日
[Luogu P4568][JLOI 2011]飞行路线
摘要： 这题显然一看就是要跑最短路的嘛233333 但是这题有个关键限制条件，就是 可以免费在最多k种航线上搭乘飞机 因此我们不能直接建图，需要考虑一些特殊的建图方法。没错，就决定是你了，分层图。 注意到k<=10，于是我们考虑把u点拆分，把到u点时用过的免费次数加入其中。也就是如果用i表示这一个点用过的免 阅读全文
posted @ 2019-05-21 19:54 锦依卫Lijilai 阅读(140) 评论(0) 推荐(0)