求教dfs起点为s+n的问题?

P1345 [USACO5.4] 奶牛的电信Telecowmunication

@[POISONN](/space/show?uid=64283) 是对的,不过建边的时候从i+n连向i表示可以继续匹配i的匹配,您看看是不是这个问题。
by Thosaka_Forest @ 2018-10-30 20:46:20


@[g21glf](/space/show?uid=31639) 您还别说,好像真是这个问题,我忽略了谁向谁连边的问题代表什么qwq
by POISONN @ 2018-10-30 21:21:23


@[POISONN](/space/show?uid=64283) 哎嘿嘿
by Thosaka_Forest @ 2018-10-30 21:56:27


题目不允许砸s和t(虽然没说),从s开始就直接砸s了,所以要从s+n开始
by yzc358230151 @ 2020-12-26 11:33:13


|