2020牛客暑期多校训练营(第一场)1 or 2 一般图匹配
题目链接:https://ac.nowcoder.com/acm/contest/5666/I
题目大意:有一个n个点,m条边的图 ,给出每个点的度数,问是否可以成为该图的子图。
给定样例:
4 4
1 2 1 0
1 2
3 4
2 3
1 4
题目链接:https://ac.nowcoder.com/acm/contest/5666/I
题目大意:有一个n个点,m条边的图 ,给出每个点的度数,问是否可以成为该图的子图。
给定样例:
4 4
1 2 1 0
1 2
3 4
2 3
1 4
相关推荐