mxqz

学术版

Spasmodic @ 2021-01-24 08:12:55

给定 DAG G，对 G 中每个顶点，求其可达点数

低于 O(\frac{nm}{w})

by _Empty @ 2021-01-24 08:27:11

O\frac{nm}{w}

\mathfrak{}

by Dzhao @ 2021-01-24 08:31:22

这不是拓扑一下就 O(n+m) 了吗？？？

（如果我没理解错题意的话

by BreakPlus @ 2021-01-24 08:32:32

by maohua @ 2021-01-24 08:33:45

@Dzhao 1->2,1->3,2->3 你说咋拓扑

验证码 4ctj 珂海星

by maohua @ 2021-01-24 08:34:46

@BreakPlus 32或64吧，传递闭包

by Komodo @ 2021-01-24 08:35:56

哈哈，我两个月前也问过这个问题

by Komodo @ 2021-01-24 08:36:26

@happyChristmas https://www.luogu.com.cn/discuss/show/280511

by iMya_nlgau @ 2021-01-24 08:45:07

我好像听说过可以做到矩阵乘法的复杂度，但我不会 ...

by tiger0134 @ 2021-01-24 09:14:10

又来了

by w4p3r @ 2021-01-24 09:54:26

@Dzhao 你拓扑求不了能到多少点啊（问题不在有强连通分量，可以先缩点的）

| 下一页