摘要： http://acm.timus.ru/problem.aspx?space=1&num=1218缩点后形成树 树的根节点 就是有可能获胜的点#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<vector>#include<map>#include<cmath>#include<queue>#include<stack>#include<algorithm>#defi 阅读全文

摘要： http://acm.timus.ru/problem.aspx?space=1&num=1124连通分量 Tarjan大体题意：n个箱子 每个里面有m个物品 但对应编号有可能错误 要求把所以物品归位 求最少move一次move 有两种情况 1，把一个物品从一个箱子里拿到里一个箱子了(回来，不会来都可以) 2，空手从一个箱子到另一个箱子思路：首先每个放错的物品都得被移动一次 然后就是从一个连通分量移动到另一个连通分量（空手移动）注意移动到第一个连通分量无需花费时间 而已要注意为0的情况代码：#include<iostream>#include<cstdio>#i 阅读全文

摘要： 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 阅读全文

摘要： http://acm.timus.ru/problem.aspx?space=1&num=1272#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<vector>using namespace std;const int INF=0x3f3f3f3f;const int N=10005;int f[N];int findx(int x){ if(f[x]!=x) f[x]=findx(f[x]); return f[x];}i 阅读全文

摘要： http://acm.timus.ru/problem.aspx?space=1&num=1280水题代码：#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<vector>#include<queue>#include<map>#include<set>#include<stack>#include<algorithm>#include<cmath>usi 阅读全文

摘要： http://acm.timus.ru/problem.aspx?space=1&num=1208水题代码：#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<vector>#include<queue>#include<map>#include<set>#include<stack>#include<algorithm>#include<cmath>usi 阅读全文