摘要： http://acm.timus.ru/problem.aspx?space=1&num=1742连通分量方法： 找到环 缩点 建立新图 新图是一个森林新建的的森林 有多少节点 那么就有最多多少team 有多少叶子节点 那么最少就有多少team注意由于n比较太 如果原图有一条很长的直线的话 会爆栈 所以自己开了一个栈 这种错误多次遇到 以后要注意呀代码：#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<vector>#incl 阅读全文

摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4882原来一个排序加并查集就可以呀 思维还是不够强呀这里没有环，所以并查集并不是用了处理环 而是指出当前集合中最优选择点当两个集合合并时 将两个集合的最优选择点 比较择优更新代码及其注释：#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<vector>#include<map>#include<cm 阅读全文

摘要： http://acm.timus.ru/problem.aspx?space=1&num=1109匈牙利算法简单题 好久没写匈牙利算法了先让A组 和 B组 尽量多的配对 剩余人数每个人连一根代码：#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<vector>#include<map>#include<cmath>#include<queue>#include<stack>#in 阅读全文

摘要： http://acm.timus.ru/problem.aspx?space=1&num=1205spfa代码：#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<vector>#include<map>#include<cmath>#include<queue>#include<stack>#include<algorithm>using namespace std; 阅读全文

摘要： http://acm.timus.ru/problem.aspx?space=1&num=1242简单dfs 注意数据要从字符串中提取（字符串空格在任意位置）#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<vector>#include<map>#include<queue>#include<stack>#include<algorithm>using namespace st 阅读全文