mzoj 1344: 工作依赖（染色）

题目描述(Description):
2008年，奥运会将在中国举行。众所周知举办奥运会是一个庞大的工程，有许多准备工作要做，而这些工作也是要分先后、存在依赖关系的。比如我们说工作2依赖于工作1，意思是说在工作2开始做之前要必须结束工作1。我们假设，在一个时刻只有一个工作在进行，而且每样工作所依赖的其它工作不会超过10个。
输入文件:
第一行有两个整数N（0<=N<=10000）和M。所有工作从1到N编号。你需要计算第M个工作的最早结束时间。
接下来N行每行描述一个工作，第1行描述工作1，第二行描述工作2，……，以此类推。每行包含几个正整数，第i行的第1个整数是完成第i个工作需要的时间T（0<T<=100），第i行的其余数字是第i个工作所依赖的其它工作编号。我们保证不会出现循环依赖。
输出文件:

一个整数：工作M的最早结束时间。
其他同学都是用链表来存储，我用了个桶来存；开了个数组来计数
读入花了太多时间，考试时写挂掉了，菜的真实了；
if(!vis[to[s][i]]) 写成if(!vis[i])
还是要引起注意，不要相信测试数据。
还可以卡60分。（雾）
代码：

 #include<bits/stdc++.h>
    using namespace std;
    const int maxn=10000+500;
    int n,m;
    int t[maxn];//记录个人时间 
    int f[maxn];//记录总时间 ，记忆化
    int tar[maxn];//记录依赖个数 
    int to[maxn][100+5];//记录依赖的人 
    int vis[maxn];//记录是否被访问 
    int dfs(int s)//s表示当前的人
    {
    	f[s]=t[s];
    	for(int i=1;i<=tar[s];i++)
    	{
    		if(!vis[to[s][i]])f[s]+=dfs(to[s][i]);
    		vis[to[s][i]]=1;
    	}
    	return f[s]; 
    
    }
    int main()
    {
    	scanf("%d%d",&n,&m);
    	for(int i=1;i<=n;i++)
    	{
    		int x;
    		scanf("%d",&t[i]);
    		while(getchar()==' ')
    		{
    			scanf("%d",&x);
        		tar[i]++;
    			to[i][tar[i]]=x; 
    		}
    	}
        printf("%d",dfs(m));
    	return 0;
    ｝