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

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

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