2023年1月26日
竞赛图初探 || CF1779E Anya's Simultaneous Exhibition - 竞赛图 - 交互 -
摘要： 题目链接：https://codeforces.com/contest/1779/problem/E 题解： 将一个完全图的每条边定向，构成的有向图叫做 竞赛图 也很好理解，$n$ 个人两两比赛，肯定有胜有负，赢家向负者连边，就构成了这张图。 竞赛图有一些有用的性质： 缩点后拓扑序唯一（也可以简单理 阅读全文
posted @ 2023-01-26 22:16 SkyRainWind 阅读(71) 评论(0) 推荐(0) 编辑