HocRiser

摘要： 支配树目前只见到这一个应用，那就不独分一类，直接作为拓扑排序题好了。 每个点向所有食物连边，定义fa[x]为x的支配点，即离x最近的点，满足若fa[x]灭绝，则x也要灭绝。 这样，将fa[x]向x连边，则建出的新图是一棵树，这就是支配树（不是严谨的支配树，被出题人称为灭绝树） 建树流程是，将拓扑序反 阅读全文