随笔分类 -  扫描线

摘要:Time Limits: 1000 ms Memory Limits: 524288 KB Description 有一棵n个节点的无根树,给出其中的m对点对。问有多少条树上的简单路径满足该路径上不存在任何一对给出的点对。 这里我们认为路径和是相同的。并且对于题目中给出的点对满足x!=y,对于你要计 阅读全文
posted @ 2019-08-08 22:07 RainbowCrown 阅读(261) 评论(0) 推荐(0)
摘要:Description A 国和 B 国是两个超级大国,长期处于冷战状态; A 国在 B 国中设有 N 个情报站,编号为 1,2,3, …… ,N ,每个情报站有一个坐标 (Xi,Yi) 。但是, A 国的工作人员发现,每个情报站里都被埋上了炸弹! 这些炸弹非常特殊 , 只要同时拆除其中的三个炸弹 阅读全文
posted @ 2019-08-03 11:02 RainbowCrown 阅读(204) 评论(0) 推荐(0)
摘要:DescriptionInputOutputSamp... 阅读全文
posted @ 2018-10-05 16:15 RainbowCrown 阅读(124) 评论(0) 推荐(0)