RainAir's Blog - qbxt 10 月 Day7 讲课(只差代码了) 的评论
CF 875F对于一个公主，我们建边连接两个王子，边权为这个公主的权值。这样一个子图合法当且仅当每个边都能找到一个点配对，并且每个点只被用至多一次。发现合法的形态只有基环树森林（树林是基环树森林...