摘要:
为了从F(1≤F≤5000)个草场中的一个走到另一个,贝茜和她的同伴们有时不得不路过一些她们讨厌的可怕的树.奶牛们已经厌倦了被迫走某一条路,所以她们想建一些新路,使每一对草场之间都会至少有两条相互分离的路径,这样她们就有多一些选择. 每对草场之间已经有至少一条路径.给出所有R(F-1≤R≤10000 阅读全文
摘要:
题目描述 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足:g(x)>g(i) 0<i<x,则称x为反质数。例如,整数1,2,4,6等都是反质数。 现在给定一个数N,你能求出不超过N的最大的反质数么? 对于任何正整数x,其约数的个数记作g(x)。例如 阅读全文
摘要:
题目 维护环内最大值与严格次大值 与未放入最小生成树的边枚举加入 阅读全文
摘要:
题目 首先按照dfs序弄个时间戳 将要访问的点按照时间戳顺序,两两求距离即为答案 反正就是用数据结构维护这个顺序 用set好题 阅读全文