摘要:
#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国的居民常常旅行。旅行时他们总会走最短路,并且为了避免麻烦,只在信 阅读全文