emmmmmm

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5441TravelTime Limit: 1500/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1173    Accepted Submission(

涉及点：bfs 离散化 最小生成树把S和A同等处理，为每个S，A编号，bfs计算所有点对之间的距离，构成边集；用最小生成树算法连接点，结果就是所求。恶心的是这题的数据，用getchar()或%*c读不掉数字后面的回车，会WA，得用gets（）或/n读掉。#include#include#include#include#include#include#include

就是最小生成树，就记得第一次做的时候题意坑，但还是忘了到底是啥，这次还是没理解题意。// #include#include#include#include#include#include#include#include#define LL long long#define maxn 2100using namespace std;char str[maxn][10];

http://acm.hdu.edu.cn/showproblem.php?pid=5723最小生成树+dfs需要结论：给定一棵树，求树上所有点对的距离之和，则树上的每一条边对这个和的贡献就是这条边两端的点的个数的乘积再乘上该边的边长（例如一条树边为w，该边一端点的个数为A，另一端的点的个数为B，则这条边的贡献值就是A×B×W)，把所有的A;×B×W累加起来就是所有

和poj1703几乎一样，增加一个记录对立性别的属性opp，对于每一个给出的性别对立关系（u，v），每次合并（u，opp【v】），（v，opp【u】）；合并后检查是否出现了u和opp【u】属于同一集合的情况。Run IDUserProblemResultMemoryTimeLanguageCode LengthSubmit Time

每次给的关系表示两个物品不属于同一集合，题目关键在于一共只有两个集合，那就设一个对立关键字好了，表示两个物品对立，每次给一个对立关系u，v，就把（u和v的对立）与（v和u的对立）并起来，最后査就好了。#include#include#include#include#include#include#include#include#include#include#de