不知道题解这样做有没有问题

P2835 刻录光盘

不知道自己的想法是否正确。请各位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


|