摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2680题意就是给你n个起点，一个重点，问从起点到终点最小的花费是多少= =首先这题是有向图，然后我们把起点看成是终点，终点看成起点。然后用迪杰斯特拉算法求最短路。然后因为我们把终点和起点换了，所以我们建图的时候本来... 阅读全文

摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2444就会给你n个人，m个朋友关系，然后让你判断是否能把他们分成两组然后里面谁也不认识对方如果能，输出最大的组的人数解法，先判断二分图，然后在二分图匹配#include#include#include#in... 阅读全文

摘要：这题真的是并查集的经典题目= =题意是给出n个人，然后给出若干的操作1表示让a,b成为朋友，若与前面的朋友敌人关系相矛盾，输出-12表示让a，b成为敌人，若与前面的朋友敌人关系矛盾输出-13判断a,b是否是朋友，是输出1，不是输出04判断a，b是否是敌人，是的话输出1，不是的话输出-1首先ab朋友关... 阅读全文