摘要：
http://codeforces.com/problemset/problem/920/E 题意：求一个图的补图的连通分量个数以及每个连通分量里的点个数 如果这不是一个补图，BFS或者并查集可过，但是补图显然是一个稠密图，O(n2)的算法会T，但我们依然可以用BFS来直接跑，但是需要用到链表来进行 阅读全文
摘要：
http://codeforces.com/problemset/problem/912/E 题意·n个质数，问因子中只包含这其中几个质数的第k大的数是多少 最显然的想法是暴力搜预处理出所有的小于1e18的值，排序后直接输出，但是n的范围是16，仔细一想发现事实并不可行，不论是时间还是空间都不允许。 阅读全文