社区讨论

奇妙的站外图论题

学术版参与者 3已保存回复 5

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
5 条
当前快照
1 份
快照标识符
@lo352dlg
此快照首次捕获于
2023/10/24 00:55
2 年前
此快照最后确认于
2023/10/24 00:55
2 年前
查看原帖
题目先给出一张 DAG,满足 1n105,1m2×1051\le n\le10^5,1\le m\le2\times10^5。我们称该图中的一个无序点对 (i,j)(i,j) 为“好”的,当且仅当 iijj 之间有连边,且存在至少一个点 kk,使得由 kk 连向 ii 的边与由 kk 连向 jj 的边同时存在。求图中“好”的点对数量。

回复

5 条回复,欢迎继续交流。

正在加载回复...