这个题里,关于重边和自环的处理很迷。 重边是能走的路,并且对于两个端点只统计一次“直接到达”。 至于自环,它比较 乱来未定义 自由,意思就是:它增加的“直接到达”数,当成 000 、 111 、 222 都能过。同样的,走不走自环不影响 ACACAC。抽象的自环,甚至我怀疑数据压根就没有。