为神魔并查姬过不了啊

P2002 消息扩散

@[Juan_feng](/space/show?uid=66965) 我画一下啊。。
by Lacer @ 2018-08-23 10:15:29


@[Juan_feng](/space/show?uid=66965) 嗯嗯 是的 谢谢大佬~ %%%
by Lacer @ 2018-08-23 10:20:54


@[DDFrocket2](/space/show?uid=59142) 分享一个好用的图论网站qwq https://csacademy.com/app/graph_editor/
by Juan_feng @ 2018-08-23 10:20:57


可能第一次加载时间比较长
by Juan_feng @ 2018-08-23 10:26:36


感谢给出的一组较难数据
by ComplexPug @ 2018-09-16 15:05:55


@[Juan_feng](/space/show?uid=66965) 大佬我的并查集答案为二怎么办啊我好慌
by 33028120040712wcl @ 2018-10-23 22:00:40


@[33028120040712wcl](/space/show?uid=113024) 并查集就是错的不用考虑了qwqwq
by Juan_feng @ 2018-10-23 22:01:54


@[Juan_feng](/space/show?uid=66965) 求证明,我的思路可能和一般的并查集不一样
by 33028120040712wcl @ 2018-10-23 22:05:34


@[Juan_feng](/space/show?uid=66965) 因为在缩点前入度为0的点所在的强连通分量内只可能有他自己一个点,所以缩点前入度为0的点在缩点后入度也为0,故答案等于缩点前入度为0的点加上缩点后新增的入度为0的点。然后我95,炸了一个点
by 33028120040712wcl @ 2018-10-23 22:10:31


上一页 |