2020牛客暑期多校训练营(第一场)I.1 or 2

2020牛客暑期多校训练营(第一场)I.1 or 2html 题目连接:https://ac.nowcoder.com/acm/contest/5666/Ic++ 题意:给你一个n个点m条边的无向图,经过删除一些边使每一个点的度数知足di,若存在则输出Yes,不然输出No。web 经过拆点来跑通常图的最大匹配,将度数为2的点进行拆点,拆完的点连向对应的x,y点。若是达到完美匹配,这条边的另外一头一
相关文章
相关标签/搜索