说一下,第一题时限是2.0s,第二题时限2.0s,空间限制512MB
by 朕在世界之巅 @ 2020-08-01 20:09:52
@[小粉兔](/user/10703) OrzOrzOrz 真的太难了……
by 朕在世界之巅 @ 2020-08-01 20:13:39
@[朕在世界之巅](/user/356740) 第一题第一问跑一遍拓扑即可
by 天命之路 @ 2020-08-01 20:24:33
第二题不太可能吧。。。
$10^{12}$的图想要双连通至少需要这个量级的边,无法输出
by WaReTle @ 2020-08-01 20:25:37
看在拓扑序列中,每个结点的后继节点有多少个,然后套一下乘法原理。
第二问也类似,对于一个点每个后继结点,取边权最小的加入答案。
由于我有事,不能打代码,只能讲思路
by 天命之路 @ 2020-08-01 20:26:55
@[朕在世界之巅](/user/356740) 第一题第二问跑一遍拓扑即可
by ButterCake @ 2020-08-01 20:26:58
@[qiliangzhe](/user/300025) 第二题第一问直接输出 $n$ ,这样就是个简单环
by 天命之路 @ 2020-08-01 20:28:06
@[天命之路](/user/226435) 有向无环图……
by 朕在世界之巅 @ 2020-08-01 20:30:43
@[朕在世界之巅](/user/356740) 有向无环图能双联通?
by ButterCake @ 2020-08-01 20:46:23
@[尤佳骏](/user/110713) woc写错了 强连通
by 朕在世界之巅 @ 2020-08-01 20:55:35