9月23日信心赛

2015-09-23 12:15:00 ~ 2015-09-23 16:50:00

本人第一次出题,若题目描述不周全请各位谅解:) 难度为普及+/提高-。 单点一律1s,128M 邀请码:c7f9

**以下为题解 第一题: 直接按第q项排序80分,第q项以后不读好像可以90分,加个快速读入即可100

第二题: 直接跑最大生成树,特判一下路径长为0或1的情况即可。

第三题: 这题是P1007的三维版,直接搜索每个点到边界外的最大最小长度,排序一下即可。

第四题: 树形动规裸题= =