摘要：
题目描述 10年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一，夺得这个项目的冠军无疑是很多人的梦想，来自杰森座α星的悠悠也是其中之一。 赛车大赛的赛场由N颗行星和M条双向星际航路构成，其中每颗行星都有一个不同的引力值。大赛要求车手们从一颗与这N颗行星之间没有任何航路的天体出发，访问这N 阅读全文
摘要：
rt，计算几何入门； TOYS Calculate the number of toys that land in each bin of a partitioned toy box. Mom and dad have a problem - their child John never puts 阅读全文
摘要：
#include #include #include using namespace std; const double eps=1e-10; int dcmp(double x){ if(fabs(x) (const Point& a,const Point& b){ return a.x>b.x||(a.x==b.x&&a.y>b.y); }//定义向量比较这里优先比较x维 ... 阅读全文
摘要：
题目描述 S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。 为了方便，我们用不同的正整数代表各种宗教， S国的居民常常旅行。旅行时他们总会走最短路，并且为了避免麻烦，只在信 阅读全文