代码求调

P2169 正则表达式

@[ftiasch](/user/22682) 求求您了姐姐
by Masna_Kimoyo @ 2021-05-02 23:50:59


orz现在您这么强了
by GoldenFishX @ 2021-05-03 08:25:50


@[kevin320](/user/199459) 1. 不确定你的 Tarjan 是不是写对了。 2. n 在缩完点的图中不一定是 cnt.
by ftiasch @ 2021-05-03 08:58:33


蛤,Tarjan没写错吧 刚刚发现了两个错误 - `w[N]` 改成 `w[i]` - `dis[1]` 改成 `dis[belong[1]]` 现在还是错的……
by Masna_Kimoyo @ 2021-05-03 09:40:45


@[ftiasch](/user/22682) 哦对,输出时的 `dis[cnt]` 是不是应该改成 `dis[belong[n]]` ?
by Masna_Kimoyo @ 2021-05-03 09:44:39


@[kevin320](/user/199459) 是啊! 我 Tarjan 也是抄板子选手!所以你的板子和我不一样,我也就不知道对不对了 owo
by ftiasch @ 2021-05-03 10:02:49


好了,过拉,谢谢姐姐!
by Masna_Kimoyo @ 2021-05-03 10:04:09


@[Big_Caibi](/user/156353) 我现在连lt都不会做
by Masna_Kimoyo @ 2021-05-03 10:05:29


|