小蒟蒻yyb的博客

题面BZOJ题解直接参考弦图的做法#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<algorithm> #include<set> #include<map> #include<vector> #include<queue> using namespace

题面洛谷题目背景幼儿园里有N个小朋友，老师要从中选出来一部分做丢手绢的游戏，可是老师没有想到这么小的孩子里面有些人之间还有矛盾。老师想找出尽量多的小朋友去玩游戏，但是又很头疼，他不想看到找出来玩游戏的小朋友里面还有任何两个人之间存在着矛盾。如果告诉你小朋友之间存在的M对矛盾关系，你能否帮助幼儿园老师计算出他最多可以选出多少个小朋友来做这个丢手绢的游戏？题目描述关于矛盾限制的说明：如果我们把存在着矛盾

题面BZOJ 洛谷 UojDescription小N最近在研究NP完全问题，小O看小N研究得热火朝天，便给他出了一道这样的题目： 有n个球，用整数1到n编号。还有m个筐子，用整数1到m编号。 每个筐子最多能装3个球。 每个球只能放进特定的筐子中。具体有e个条件，第i个条件用两个整数vi和ui描述，表示编号为vi的球可以放进编号为ui的筐子中。 每个球都必须放进一个筐子中。如果一个筐子内有