2019年7月16日
[NOI2019]回家路线
摘要： [NOI2019]回家路线 题目大意： 有$n$个站点，$m$趟车，每趟车在$p_i$时从$x_i$出发，$q_i$时到达$y_i$。 若小猫共乘坐了$k$班列车，依次乘坐的列车编号可用序列$s_{1\sim k}$表示。该方案被称作一条可行的回家路线，当且仅当它满足下列两个条件： 1. $x_{s 阅读全文
posted @ 2019-07-16 18:30 skylee03 阅读(911) 评论(3) 推荐(1) 编辑