about 2 years ago

前言

没啥好说的。。。

题目大意

给定个点条边的无向图,问是否能求出两个不相交的生成树。

分析

有一个强大的结论。。。如果图能分解出个不相交的生成树,当且仅当对于点集的任意一个分割,假设分成了块,点集之间的边的数量,然后直接搜点集就好了。(有谁可以证明的话,可以留言。。)
FoxAirline2.cpp

← TC SRM687 Queueing 省选集训:4.14 →
 
comments powered by Disqus