2754: [SCOI2012]喵星球上的点名Time Limit:20 SecMemory Limit:128 MBSubmit:662Solved:310[Submit][Status]Descriptiona180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣...
分类:
其他好文 时间:
2014-07-26 00:10:16
阅读次数:
387
2754: [SCOI2012]喵星球上的点名Time Limit: 20 SecMemory Limit: 128 MBSubmit: 649Solved: 305[Submit][Status]Descriptiona180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象...
分类:
其他好文 时间:
2014-07-06 17:29:40
阅读次数:
265
Description
a180285非常喜欢滑雪。他来到一座雪山,这里分布着M条供滑行的轨道和N个轨道之间的交点(同时也是景点),而且每个景点都有一编号i(1能从景点i 滑到景点j 当且仅当存在一条i 和j 之间的边,且i 的高度不小于j。
与其他滑雪爱好者不同,a180285喜欢用最短的滑行路径去访问尽量多的景点。如果仅仅访问一条路径上的景点,他会觉得数量太少。于是a180285拿出了...
分类:
其他好文 时间:
2014-06-26 10:47:10
阅读次数:
216