摘要: 题目描述曹是一只爱刷街的老曹,暑假期间,他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹,感到不爽。河蟹决定封锁阳光大学,不让曹刷街。阳光大学的校园是一张由N个点构成的无向图,N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁,当某个点被封锁后,与这个点相连... 阅读全文
posted @ 2017-08-01 21:23 玫葵之蝶 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 题目描述有n个同学(编号为1到n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:... 阅读全文
posted @ 2017-08-01 20:07 玫葵之蝶 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 线段树是一个神奇的数据结构,可以解决好多问题。 我第一次写的时候,写了3500+,结果,是错的。。。 我当时就笑了。。。 然后参(chao)考(xi)了某位大神的代码,才最终写出来了一份2000+的线段树。 话说,线段树这种数据结构支持在logn的时间内区间修改,区间... 阅读全文
posted @ 2017-08-01 13:08 玫葵之蝶 阅读(114) 评论(0) 推荐(0) 编辑