摘要： 给出一些国家之间的汇率，看看能否从中发现某些肮脏的......朋友交易。 这是Floyd的应用，dp思想，每次都选取最大值，最后看看自己跟自己的.....交易是否大于一。。。。 阅读全文

摘要： 这是一个基础的二分图，题意比较好理解，给出n个人，其中有m对互不了解的人，先让我们判断能不能把这n对分成两部分，这就用到的二分图的判断方法了，二分图是没有由奇数条边构成环的图，这里用bfs染色法就可以判断，其次让我们求分在两部分的最大对数，这就是二分图的最大匹配问题，这里数据只有200，所以匈牙利算 阅读全文