#P1258. 2023.04.27-春招-第四题-路径数量
2023.04.27-春招-第四题-路径数量
Related
In following contests:
塔子哥是一个喜欢探险的小男孩,他有一天发现了一张神秘的地图,上面标注了一些奇怪的符号和箭头。
他觉得这是一张藏宝图,并且这个藏宝图是一个有向图,于是他决定去寻找宝藏。地图上的符号代表了不同的地点,箭头代表了可以从一个地点到达另一个地点的路线。
地图上有两个特殊的符号,S和E,分别代表了起点和终点。(这张图只有S无入度,只有E无出度)塔子哥想要从起点出发,到达终点,同时经过某个指定的地点,比如一个古老的神庙或一个美丽的瀑布。
他想知道有多少种不同的路线可以满足他的要求,他的要求如下:
In following contests:
扫码备注加群即可,期待您的到来~
本题属于以下题库,请选择所需题库进行购买