洛谷 P1113 杂务（搜索_图论）

传送门

---

从某项工作的准备工作往该工作建边（这里用的vector），然后从第一个节点直接跑深搜求距离。

Code:

#include
#include
#include
using namespace std;

int n,x,ans=0;
int d[10010],m[10010];
vector<int> f[10010];

void dfs(int x)
{
    if(ansfor(int i=0;iif(d[f[x][i]]int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%*d%d",&m[i]);
        while(scanf("%d",&x)&&x)
            f[x].push_back(i);
    }
    d[1]=m[1];
    dfs(1);
    printf("%d\n",ans);
}