【寒假作业】【NOIP2010】引水入城

果然任何最后一题都是鬼畜树/图的题

可以发现第一排每个点能到的点是一段区间。。

于是几遍BFS就完了

第一遍从第一排BFS,判断有没有不可能的

第二遍从最后一排,从左往右BFS,找出第一排能到达的最后一排的最左端点

第三遍从最后一排,从右往左BFS,找出第一排能到达的最后一排的最右端点

最后排个序贪心下就行了

【写起来也是有够麻烦的

说点什么

您将是第一位评论人!

提醒
wpDiscuz