摘要:
【链接】 "我是链接,点我呀:)" 【题意】 每个节点的度数不超过k 让你重构一个图 使得这个图满足 从某个点开始到其他点的最短路满足输入的要求 【题解】 把点按照dep的值分类 显然只能由dep到dep+1连边 设cnt[dep]表示到起点的距离为dep的点的集合 如果cnt[dep].size 阅读全文
摘要:
【链接】 "我是链接,点我呀:)" 【题意】 让你求出所有x的和 其中 (x div b)是(x mod b)的倍数 且x mod b不等于0 且(x div b)除(x mod b)的值(假设为k),k∈[1..a] 【题解】 枚举k从1~a 这样k就固定了 n = x / b; m = x % 阅读全文