【图论】【连通块】Usaco2012Jan. Bovine Alliance
【题目描述】[洛谷P3043 Usaco2012Jan. Bovine Alliance](https://www.luogu.org/problemnew/show/P3043)【分析】题意:给出一个n个点m条边的图,现把点和边分组,每条边只能和相邻两点之一分在一组,点不可以和多条边一组,但点可以单独一组,问分组方案数通俗理解:每个组要么一条边以及它相邻的一个点,要么一个单独的点。...
原创
2019-06-08 19:31:50 ·
284 阅读 ·
0 评论