ACM_Constructive_algorithms
文章平均质量分 77
Gatevin
这个作者很懒,什么都没留下…
展开
-
Codeforces 388B Fox and Minimal path 构图
题目大意: 就是现在给出一个k, (1 输出一个点数不超过1000的无向图, 所有边权值都是1, 使得从点1到点2的最短路的条数为k条 输出格式为输出一个邻接矩阵 大致思路: 就是构造一个图, 关键就是怎么构造, 首先要求点数不能超过1000, 有一种很容易想到的构造是, 如果现在要有2*10^4条那么在1, 2之间先1连3, 4, 然后3, 4与组(5, 6, 7, 8, 9原创 2015-03-02 13:09:09 · 582 阅读 · 0 评论 -
Codeforces 398C Tree and Array 构造
题目大意: 就是现在要构造一个有N个节点的树(5 然后如果数对 (u, v)满足树上u和v两个点的最短距离和∑T[i] (u 现在给出N, 要求构造一颗树使得good pair不少于n / 2向下取整 输出构造的树的N - 1条边及其权值, 以及n/2向下取整个good pair 如果答案有多种输出任意一种即可 代码如下: Result : Accepted原创 2015-03-03 17:03:25 · 536 阅读 · 0 评论