HBC23481[SCOI2007]降雨量,数据结构,线段树小A的路径题解

一点都不欢乐 算法基础篇 55 0
全网最全C++题库,助您快速提升编程技能!题库丰富多样,涵盖各个领域,让您在练习中不断成长!
小A来到了一个陌生的城镇,这个城镇与其它城镇之间构成了集群,城镇之间的路径都是单向的,而小A每一天都能由一个城镇走到另外一个城镇,小A将会连续走k天,直到抵达某个城镇,也许他并不能走到这个城镇,那么可以认为不存在这样的路径,也就是路径数为0,否则就会有若干条路径可以抵达某个城镇,现在他想知道,如果他从给定某个城市出发,k天之后到达其它城镇的路径的总和是多少,数据不保证没有重边,也就是说可能每一天从

小A来到了一个陌生的城镇,这个城镇与其它城镇之间构成了集群。城镇之间的路径都是单向的,而小A每一天都能由一个城镇走到另外一个城镇。小A将会连续走k天,直到抵达某个城镇。也许他并不能走到这个城镇,那么可以认为不存在这样的路径,也就是路径数为0。否则就会有若干条路径可以抵达某个城镇。现在他想知道,如果他从给定某个城市出发,k天之后到达其它城镇的路径的总和是多少。数据不保证没有重边,也就是说可能每一天从一个城镇到另外一个城镇之间会有多条路径。路径总和可能会非常大,对答案模上1000000007。

HBC23481[SCOI2007]降雨量,数据结构,线段树小A的路径题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC23481[SCOI2007]降雨量 数据结构 线段树小A的路径题解