摘要:题目传送门 这是一条通往vjudge的高速公路 这是一条通往Codeforces的高速公路 题目大意 给定一个$n$阶完全图,每个点有一个权值$a_{i}$,边$(i, j)$的权值是$(a_{i}\ xor\ a_{j})$。一个生成树的权值是各边的权值和。问最小生成树的权值。 题目传送门 这是一 阅读全文
posted @ 2018-03-04 16:14 阿波罗2003 阅读 (96) 评论 (0) 编辑
摘要:题目传送门 这是一条通往vjudge的神秘通道 这是一条通往bzoj的神秘通道 题目大意 如果一条路径走过的边依次为$e_{1}, e_{2}, \cdots , e_{k}$,那么它的长度为$e_{1} + \max (e_{1}, e_{2}) + \max (e_{2}, e_{3}) + \ 阅读全文
posted @ 2018-03-04 11:52 阿波罗2003 阅读 (53) 评论 (0) 编辑