# 牛客多校第一场 带花树模板 I - 1 or 2
牛客多校第一场 带花树模板 I - 1 or 2
Face
题意
给定一个有nnn个节点,mmm条边的图,给定一个数组ddd,d[i]d[i]d[i]表示第i个节点恰好有d[i]d[i]d[i]个匹配
数据范围: $1\leq n \leq 60, 1 \leq m \leq 100 , 1 \leq d[i] \leq 2 $
前置技能
裸带花树
Tutorial:
带花树原理1
带花树原理2
复杂度:O(n3)O(n^3)O(n3)
code:
#include <bits
原创
2020-07-18 01:30:49 ·
249 阅读 ·
1 评论