竞赛图学习笔记
February 24, 2023 •
Comment
定义:对任意 $u,v$,存在 $u\to v$ 或 $v\to u$ 的有向图为竞赛图。也可以说是有向完全图。
广义串并联图指不存在同胚于 $K_4$ 的子图的图,其中,我们称两个图同胚当且仅当这两个图可由同一个图通过边细分变换得到,边细分指删去一条边,新建一个点,并将新点与原边的两个端点连边。
顾名思义,这是一种结合 Vieta Theorem 即韦达定理的解题方式,通常用于数论,在 OI 中好像没啥应用,但是总有些无良出题人把 IMO 或者 TST 改成 OI 题。