ACM_Constructive_algorithms
关注
分享
扫一扫
文章平均质量分 78
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 · 642 阅读 · 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 · 595 阅读 · 0 评论