荫度(arboricity)的定义
给定一个无向连通图,可能有重边,请用尽量少的森林覆盖整个边集。
\(\tilde{O}(m^2)\) 做法
网络流做法
Pebble Game Algorithms
https://www.emis.de/journals/DMTCS/pdfpapers/dmAE0136.pdf
没懂,不管。
标签:DMTCS,荫度,求解,dmAE0136,做法,浅析 From: https://www.cnblogs.com/zcr-blog/p/17397198.html