用tarjan写,缩点后为什么判断入度而不是出度????

P2835 刻录光盘

@[宇◎洞](/space/show?uid=26945) 您这是要排拓扑序么,没事判断入度干嘛
by SkyLiYu @ 2018-07-13 08:51:26


~~为什么要判出度~~ 你能先说明一下出度代表什么吗?
by star_magic_young @ 2018-07-13 09:00:41


@[隔壁小邱](/space/show?uid=22539) 有多少个等于0的入度,就需要多少个光盘啊。
by Glacier_elk @ 2018-07-13 09:01:24


@[宇◎洞](/space/show?uid=26945) 所以您就不要用出度啊
by star_magic_young @ 2018-07-13 09:04:11


@[star_magic_young](/space/show?uid=38372) 有多少个连通分量??
by Glacier_elk @ 2018-07-13 09:04:17


@[宇◎洞](/space/show?uid=26945) 这题我没做过,我只是好奇你写个tarjan又写判入度,我以为是套路拓扑
by SkyLiYu @ 2018-07-13 09:04:30


@[star_magic_young](/space/show?uid=38372) 那为什么判断入度和出度的结果不一样啊……
by Glacier_elk @ 2018-07-13 09:04:51


@[隔壁小邱](/space/show?uid=22539) 哦
by Glacier_elk @ 2018-07-13 09:05:05


@[宇◎洞](/space/show?uid=26945) 入度和出度本来就不是一个东西,还能通用?
by SkyLiYu @ 2018-07-13 09:07:02


@[宇◎洞](/space/show?uid=26945) 显然啊 计算入度为0的就是答案 多少个联通分量对答案没影响啊,缩完点后每个联通块都有入度为0的点啊 判出度,,,出度为0在这题又不代表什么
by star_magic_young @ 2018-07-13 09:07:53


| 下一页