摘要：
题目大意： 给定一张无向图，求删去一个点以后有多少个有序点对不连通。 题解：在Tarjan的过程中记录不能到达这个节点以上的子树和，统计答案。 代码： 阅读全文
摘要：
题目大意： 软件之间有依赖关系，若这款软件依赖的软件能产生贡献且这款软件被安装了则这款软件能产生vi的贡献，同时安装这款软件需要wi的内存。 问内存不超过m时所能得到的最大贡献。 题解：若依赖关系存在环，显然要使得环中的任意一个软件产生贡献必须把整个环取了。 先缩点，把一个环当成一个物品，然后缩完点 阅读全文
摘要：
题目大意： 有n个数，选择k个数，最大化这些数通过加减能得到的最小的正整数。 题解： 这些数通过加减能得到的最小的数为他们的最大公约数。 题目要求n个数字中选择k个使得他们的最大公约数最大。 枚举所有约数，找出最大的且出现次数大于k的约数。 代码： 阅读全文