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