标签：din int 路径 while topo DDoS NC201607 数据包

由于可以在任意时刻发送数据包，对于1到n的所有路径，尽管所用时间不同，可你完全可以通过调整他们的开始时间，使他们最后在同一时间到达。

故题目转换为求\(1\)~\(n\)的路径数目。规定了图为DAG，拓扑排序即可。

const int N=1e5+10;
vector<PII> g[N];
int din[N];
int f[N];
int n,m;

void topo()
{
    queue<int> q;
    q.push(1);
    f[1]=1;

    while(q.size())
    {
        int t=q.front();
        q.pop();

        for(int i=0;i<g[t].size();i++)
        {
            int j=g[t][i].fi;
            f[j]=(f[j]+f[t])%mod;
            if(--din[j] == 0) q.push(j);

        }
    }
}

int main()
{
    cin>>n>>m;

    while(m--)
    {
        int a,b,c;
        cin>>a>>b>>c;
        g[a].pb({b,c});
        din[b]++;
    }

    topo();

    cout<<f[n]<<endl;

    //system("pause");
}

标签：din,int,路径,while,topo,DDoS,NC201607,数据包
来源： https://www.cnblogs.com/fxh0707/p/14081933.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。