摘要：一些人互相是朋友（无向图连一条无向边），现在要添加一个推荐朋友的功能，如果对于x，有y，x与y不是朋友，但是y和x有共同的朋友，并且共同的朋友最多，那么y可以推荐给x。问对于每一个人，有多少人值得推荐。map映射后建图，然后用set_intersection()求交集这道题学习了一下set_inte... 阅读全文

摘要：比赛页面：http://codeforces.com/contest/489官方题解：http://codeforces.com/blog/entry/14741A. SwapSort给n个数，要求按从小到大排序并且交换次数不超过n，输出一个交换方案。排序，交换次数最少的是选择排序，交换次数最多是n... 阅读全文

摘要：【题目】给一个无向图，每当对某个点操作，该点以及与该点相连的点都获得标记，问标记所有点至少需要操作多少次输入第一行为T，表示测试数据组数每组测试数据第一行为n(1#include#include#include#define eps 0.000001#define N 30000#define M ... 阅读全文