摘要： 首先，二分图又叫二部图，特点是所有点分成两半，每一半内的点之间没有边相连，只有两半之间会有边相连，图内无奇环，当然，单点图或者有单点的图也属于二分图，因此最主要的区分就是图内无奇环了。对于一个图，是否是二分图，常用的方法是黑白染色，由于给定图常常不完全连通，所以只要对于每一个还未标记过的点，从它开始... 阅读全文

摘要： 题意：给出一个 n 点 m 边的图，问最少加多少边使其能够存在奇环，加最少边的情况数有多少种奇环和偶环其实就是二分图的性质：二分图不存在奇环，所以只要判断这张图是否是二分图就行了：如果本身就不是二分图，那么说明图中必定有奇环，那就不需要加边，情况数也就是1种了；而如果是普通的二分图的话，只要有某一个... 阅读全文

摘要： 题意：给出 n 个人，以及 m 对互不认识的关系，剩余的人都互相认识，要将所有人分成两组，组内不能有互不认识的人，要求每组至少有一人，并且第一组人数尽量多，问两组人数或不可能时单独输出BC 48 场的B题，这两天黑白染色做的不少，要把互不认识的人分在不同的组里，其实就是看整个图是否能够形成二分图，如... 阅读全文

摘要： 题意：给出一个二分图（不一定连通），问最多能加多少边，使它仍然是二分图BC周年庆第四题，貌似终判再终判之后数据还是有问题```据说貌似可以用bitset搞，而且姿势优美是正解```然而我还是用的dp过的首先就是用黑白染色判断每个区块的两边点的个数，接着因为要边数最多，所以显然要两边点数尽量接近，所以... 阅读全文

摘要： 题意：要求在一个字符串中找出三段，然后能拼成一个固定的单词，问是否可行BC周年庆第二题，我枚举了那个单词的切断位置，然后到给的字符串里分别找，然后就没有然后了``` 1 #include 2 #include 3 #include 4 #include 5 using namespace std; ... 阅读全文

摘要： 题意：要买n个纪念品，单价p元，有团购价 m个q元，问怎样买钱最少这个是BC周年庆第一题，水题昂，小学数学题，就是看n个纪念品单买、总体买团购然后零头买单价的、全部买团购价的多买也无所谓的，然后直接取最小值就没了``` 1 #include 2 #include 3 #include 4 #incl... 阅读全文