C_K_Y_的博客

B最大团(clique.pas/c/cpp)TL:3S  ML:512MB【Description】给定二维坐标上的N个点，如果两个点之间的距离大于K，则他们不能同时被选取。求最大团的大小。也即，选出最多点，使得这些点两两之间的距离不大于K。【Input】多组测试，第一行一个整数T，表示数据的组数。之后T组数据，每组数据第一行两个非负整数N, K。之后N行，每行两个整数，表示点的坐标。【Outpu...

C 回家(home.pas/c/cpp)TL:3S  ML:512MB【Description】       Alice和Bob是一对好兄妹。有一天放学后，他们打算回家。但是，他们还想在路上多玩一会。现在他们有一张地图，地图上标注了小镇的所有的N个地点，以及这些地点之间的道路（道路是无向的），共M条。在这N个地点中，有K个地点他们希望一定经过。同时，他们不希望在外面玩太久，所以他们要求经过的点总数...

E. Desk Disordertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA new set of desks just arrived, and it's about time! Things were getting quite cr...

D. Weird journeytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle boy Igor wants to become a traveller. At first, he decided to visit all the...

E. Points, Lines and Ready-made Titlestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given n distinct points on a plane with integral coo...