奇妙的站外图论题
查看原帖
奇妙的站外图论题
371340
Electron_Neutrino楼主2023/2/12 21:53

题目先给出一张 DAG,满足 1≤n≤105,1≤m≤2×1051\le n\le10^5,1\le m\le2\times10^5。我们称该图中的一个无序点对 (i,j)(i,j) 为“好”的,当且仅当 ii 与 jj 之间有连边,且存在至少一个点 kk,使得由 kk 连向 ii 的边与由 kk 连向 jj 的边同时存在。求图中“好”的点对数量。

2023/2/12 21:53
加载中...