摘要: [Sdoi2013]直径 题目描述 小Q最近学习了一些图论知识。根据课本,有如下定义。树:无回路且连通的无向图,每条边都有正整数的权值来表示其长度。如果一棵树有N个节点,可以证明其有且仅有N-1 条边。 路径:一棵树上,任意两个节点之间最多有一条简单路径。我们用 dis(a,b)表示点a和点b的路径 阅读全文
posted @ 2017-11-03 21:14 Forever_goodboy 阅读(229) 评论(0) 推荐(0) 编辑
摘要: [Sdoi2013]淘金 Description 小Z在玩一个叫做《淘金者》的游戏。游戏的世界是一个二维坐标。X轴、Y轴坐标范围均为1..N。初始的时候,所有的整数坐标点上均有一块金子,共N*N块。 一阵风吹过,金子的位置发生了一些变化。细心的小Z发现,初始在(i,j)坐标处的金子会变到(f(i), 阅读全文
posted @ 2017-11-03 15:30 Forever_goodboy 阅读(300) 评论(0) 推荐(0) 编辑