先说一下，第一篇题解也是错的。

第一篇题解的代码在这个点跑出来的是 17514，而答案是 17508。

原因就是，在输入边时，要把起点为 $n$ 的边过滤掉。因为题目里说 “一但转化到目标元素，则一份样本的转化过程结束”。

具体写法可以看第二篇题解。