2020年7月13日
2020牛客暑期多校训练营（第一场）I 1or 2题解
摘要： 题意： 给定一个无向图，问能否从中选出一些边构成新图，使得每个点的度数为di，1<=di<=2，可以输出Yes，否则输出No。n<=50,m<=100 100组数据 当时第一反应是网络流，发现不可行之后尝试分析性质，发现最终的图一定是由一些环和一些链构成，尝试搜索+剪枝无果，后来想把这道题转化为01 阅读全文
posted @ 2020-07-13 10:28 Hzoi_joker 阅读(395) 评论(0) 推荐(0) 编辑