CTP314 / CTP314.github.io

CTP_314的博客
1 stars 0 forks source link

[[CSGRound3]仙人掌]题解 | CTime_Pup_314 #61

Open CTP314 opened 4 years ago

CTP314 commented 4 years ago

https://ctp314.github.io/2020/01/30/CSGRound3-%E4%BB%99%E4%BA%BA%E6%8E%8C-%E9%A2%98%E8%A7%A3/#more

[CSGRound3]仙人掌这道题考完之后一直也没题解,蒟蒻就自己找了些资料,一知半解地写了这道题,主要参考 NERC2019 C.Cactus Revenge 和 Cactus graph realization of degree sequence,接下来的事情也主要复读这两个资料的 我们在之后的讨论中设度数序列为 $d$,图的点集大小为 $n$,边集大小为 $m$,首先有个很明显的性质即