Codeforces-Double Profiles

Problem Statement

这次的CF有道题涉及到对一个数进行质因子分解，对最糟糕情况没写好，导致TLE。枚举的素数最多只有sqrt(N)。

Double Profiles这题是给一个无向图，求点对u-v，使得u和v的邻接点个数相等，将各个点的邻接点集合进行hash，最后比较hash的值，这里有个技巧解决了当u,v之前有边的情况：每个点记录的值除了邻接点以为，还包括自己。