Submission #1285540

---

Source Code Expand

#include <vector> 
#include <list> 
#include <map> 
#include <set> 
#include <deque> 
#include <queue> 
#include <stack> 
#include <bitset> 
#include <algorithm> 
#include <functional> 
#include <numeric> 
#include <utility> 
#include <sstream> 
#include <iostream> 
#include <iomanip> 
#include <cstdio> 
#include <cmath> 
#include <cstdlib> 
#include <cctype> 
#include <string> 
#include <cstring> 
#include <ctime> 

using namespace std;

#define _int64 long long

_int64 d[5000];
int a[5000][3];

int main()
{
  _int64 ans1,ans2;
  int i,j,n,m;
  scanf("%d%d",&n,&m);
  for (i=0;i<m;i++)
  {
    scanf("%d%d%d",&a[i][0],&a[i][1],&a[i][2]);
    a[i][0]--;
    a[i][1]--;
  }
  for (i=0;i<n;i++)
    d[i]=-(1LL<<60);
  d[0]=0;
  
  for (i=0;i<n+n+n;i++)
  {
    for (j=0;j<m;j++)
    {
      if (d[a[j][0]]!=-(1LL<<60))
      {
        if (d[a[j][0]]+a[j][2]>d[a[j][1]])
          d[a[j][1]]=d[a[j][0]]+a[j][2];
      }
      /*
      if (d[a[j][1]]!=-(1LL<<60))
      {
        if (d[a[j][1]]+a[j][2]>d[a[j][0]])
          d[a[j][0]]=d[a[j][1]]+a[j][2];
      }
      */
    }
  }
  ans1=d[n-1];
  for (i=0;i<n;i++)
  {
    for (j=0;j<m;j++)
    {
      if (d[a[j][0]]!=-(1LL<<60))
      {
        if (d[a[j][0]]+a[j][2]>d[a[j][1]])
          d[a[j][1]]=d[a[j][0]]+a[j][2];
      }
      /*
      if (d[a[j][1]]!=-(1LL<<60))
      {
        if (d[a[j][1]]+a[j][2]>d[a[j][0]])
          d[a[j][0]]=d[a[j][1]]+a[j][2];
      }
      */
    }
  }
  ans2=d[n-1];
  if (ans1==ans2)
    printf("%lld\n",d[n-1]);
  else printf("inf\n");
  return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:35:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d",&n,&m);
                      ^
./Main.cpp:38:47: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%d%d",&a[i][0],&a[i][1],&a[i][2]);
                                               ^

Judge Result