2018 ACM-ICPC Asia Xuzhou Regional

A. Rikka with Minimum Spanning Tree

solved by CSL. 3:02(+8)

给定一个带权无向图。求它的最小生成树的大小和个数。图的信息由伪随机算法给出。

G. Rikka with Intersection of Paths.

unsolved. (-1)

给出树上的若干条路径,求选择条使得路径交非空的方案数。

M. Rikka with Illuminations.

unsolved.

平面上有一个凸包,外面有若干光源。 求至少要开启多少个光源,才能照亮整个凸包的外壁。