不知道自己的想法是否正确。请各位dalao不吝赐教。
by kcn999 @ 2019-06-07 22:10:28
其實直接數入度爲零的節點不就可以了嗎。。。
by lckcode @ 2019-06-07 22:24:33
@[lckcode](/space/show?uid=73224) 如果题目中给出了多张图,且这些图为环,那么就不能这样暴力了。
by kcn999 @ 2019-06-07 22:26:23
在线等
by kcn999 @ 2019-06-07 22:39:41
@[kcn999](/space/show?uid=77784) 其实我觉得可以数入度为0的点再拓扑排序求环(口胡)
by encore @ 2019-06-07 22:40:01
@[encore](/space/show?uid=113385) 做法应该有很多吧。。但是目测这个贴里问的做法是有漏洞的。。嗯
by kcn999 @ 2019-06-07 22:50:05
@[kcn999](/space/show?uid=77784) 对,我也觉得这个题解有问题。
~~顺带一提请无视我之前的睿智言论~~
by encore @ 2019-06-07 23:21:54
我最初也是这样死在OJ上的。。。
by Xie_BR @ 2019-06-08 15:01:25
@[kcn999](/user/77784) 当然有问题,根本没处理中间有出度为0的情况,那样就传不下去了
by 林聪 @ 2019-11-14 15:54:37