house_cat

ACM

JAVA(5) 其他(3) 文(1) 算法导论(2) 计算机图形学(4) 面试(2) 题解(2)

/ 注册

全部文章 / ACM （共3篇）

built？

题目描述 There are N towns on a plane. The i-th town is located at the coordinates (xi,yi). There may be more than one town at the same coordinates. ...

并查集图论生成树

2018-07-06

0 504

[算法竞赛进阶指南]图论专题训练

目录Ａ:最优贸易 B:道路和航线 C:Cow Relays D:Sorting It All Out E:Telephone Lines F:走廊泼水节 G:黑暗城堡 H:疫情控制 L:次小生成树 V:银河Ａ:最优贸易题意：一...

训练记录图论最短路生成树

2018-08-03

0 639

EXAM-2018-08-21

EXAM-2018-08-21 自己真的是菜的恐怖 D:Fence Building 欧拉公式：V-E+F=2 在平面中：V为顶点个数，E为边数，F为区域数在简单几何体中：V为顶点个数，E为边数，F为面数考虑到区域最多，每个交点最多由两条线构成。顶点数为C(n,4)...

训练记录矩阵生成树

2018-08-26

0 515