【BZOJ2753】【SCOI2012】滑雪与时间胶囊

第一问BFS一下就没了

第二问就是对第一问中的点跑个最小树形图

因为连边很有规律,所以可以从高到低每次将一部分点加入图中。具体就是将边以较低点高度为第一关键字倒序,边权为第二关键字升序排序跑Kruskal。

说点什么

您将是第一位评论人!

提醒
wpDiscuz