
拓扑排序
iamwms
。。。
展开
-
UValive4255 Guess
我们死到临头,没有退路,迎接我们的必将是强大的对手。原创 2017-09-14 20:47:02 · 417 阅读 · 0 评论 -
bzoj3734 [Ontak2013]Miny
Description一个平面内有N个地雷,分布在X轴上。每个地雷爆炸后影响的范围是一个贺。在这圆内的地雷也会引爆。现在告诉你每个地雷所在坐标Xi及爆炸半径Ri。请问:这些雷中任一个被引爆后一共会有多少个雷爆炸,注意爆炸是会引起连锁反应的。1<=N<=100000 |Xi|<=10^18. 0<=Ri<=2*10^18原创 2017-09-03 11:34:05 · 561 阅读 · 0 评论 -
bzoj1880 [Sdoi2009]Elaxia的路线
Description 最近,Elaxia和w**的关系特别好,他们很想整天在一起,但是大学的学习太紧张了,他们 必须合理地安排两个人在一起的时间。Elaxia和w **每天都要奔波于宿舍和实验室之间,他们 希望在节约时间的前提下,一起走的时间尽可能的长。原创 2017-04-06 07:38:32 · 514 阅读 · 0 评论