#P1258. 2023.04.27-春招-第四题-路径数量

2023.04.27-春招-第四题-路径数量

注:这个题意确实有点迷。std都不保证100%正确。整不了建议放弃。标答放在评论区了

题目内容

塔子哥是一个喜欢探险的小男孩,他有一天发现了一张神秘的地图,上面标注了一些奇怪的符号和箭头。

他觉得这是一张藏宝图,并且这个藏宝图是一个有向图,于是他决定去寻找宝藏。地图上的符号代表了不同的地点,箭头代表了可以从一个地点到达另一个地点的路线。

地图上有两个特殊的符号,S和E,分别代表了起点和终点。(这张图只有S无入度,只有E无出度)塔子哥想要从起点出发,到达终点,同时经过某个指定的地点,比如一个古老的神庙或一个美丽的瀑布。

他想知道有多少种不同的路线可以满足他的要求,他的要求如下: