摘要： 有n個人，編號為1~n，其中有m對朋友，現在給出m對朋友，問能不能把這n個人分成2個組，使得每一個組裡面的人都是互相不認識的？若不可以，輸出No若可以，問現在將認識的人兩兩配對，輸出最多可以有多少對說白了，這道題就是首先要判斷是不是二分圖，不是的話輸出No，是的話輸出最大匹配判斷二分圖：用黑白染色法... 阅读全文

摘要： 题意：n头牛，每头牛有两个属性值，smart值s，fun值f，求选出其中的m头牛，使得s和f的总和最大，并保证各自的s和以及f和都大于0.分析：怎么保证TS和TF都是>=0的条件下使得TS+TF最大？先保证TS和TF都是>=0，然后遍历一边取TS+TF的最大值就ok了。转化问题，求s和为某个固定值时... 阅读全文