Problem Link

#Solution

#include <bits/stdc++.h>

#include<cstring>

using namespace std;

int a[105][105];

int main() {

int n,m,ex,t;

int co=0;

cin>>n>>ex>>t>>m;

memset(a,32,sizeof a);

a[ex][ex]=0;

for(int i=0;i<m;i++)

{

int u,v,c;

cin>>u>>v>>c;

a[u][v]=c;

}

for(int k=1;k<=n;k++)

for(int i=1;i<=n;i++)

for(int j=1;j<=n;j++)

a[i][j]=min(a[i][j],a[i][k]+a[k][j]);

for(int i=1;i<=n;i++)

{

if(a[i][ex]<=t)

co++;

}

cout<<co<<endl;

return 0;

}

### Like this:

Like Loading...