有一张n个点的无向完全图,给每一条边规定一个方向后可以得到一个新图。我们称这样的图为奇异图。现在只知道奇异图每个点的出度。你需要计算有多少点对 u可以到达v,特殊的,每个点自己都可以到达自己
有一张n个点的无向完全图,给每一条边规定一个方向后可以得到一个新图 我们称这样的图为奇异图 现在只知道奇异图每个点的出度 你需要计算有多少点对(u, v) u可以到达v,特殊的,每个点自己都可以到达自己 保证答案唯一
(图片来源网络,侵删)
标签: HBC21295奇异图题解
有一张n个点的无向完全图,给每一条边规定一个方向后可以得到一个新图。我们称这样的图为奇异图。现在只知道奇异图每个点的出度。你需要计算有多少点对 u可以到达v,特殊的,每个点自己都可以到达自己
有一张n个点的无向完全图,给每一条边规定一个方向后可以得到一个新图 我们称这样的图为奇异图 现在只知道奇异图每个点的出度 你需要计算有多少点对(u, v) u可以到达v,特殊的,每个点自己都可以到达自己 保证答案唯一
标签: HBC21295奇异图题解