Submission #55580896

---

Source Code Expand

//~ mail ID : neernpatel@gmail.com
//~ Author : DrexDelta
//~ codechef : drexdelta , hackerRank : drexdelta , codeforces : drexdelta1
//~ Contact Info : neernpatel@gmail.com

#include <iostream>
#include <cctype>
#include <cerrno>
#include <cfloat>
#include <ciso646>
#include <climits>
#include <clocale>
#include <cmath>
#include <csetjmp>
#include <csignal>
#include <cstdarg>
#include <cstddef>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <ccomplex>
#include <cfenv>
#include <cinttypes>
#include <cstdbool>
#include <cstdint>
#include <ctgmath>
#include <cwchar>
#include <cwctype>
#include <algorithm>
#include <bitset>
#include <deque>
#include <iterator>
#include <list>
#include <map>
#include <queue>
#include <set>
#include <stack>
#include <string>
#include <vector>
#include <array>
#include <unordered_map>
#include <unordered_set>
#include <iomanip>


using namespace std;

#define F first
#define S second
#define MP make_pair
#define PB push_back
#define UB upper_bound
#define LB lower_bound
#define ER erase
#define EN end()
#define B begin()
#define I insert
#define OPTIMIZE ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define int ll
#define endl "\n"
#define CO cout <<
#define CI cin >>
#define NL cout << endl;
#define DBG {int debug ; cin >> debug;}
#define AND &&
#define OR ||
#define XOR ^
#define OFLUSH fflush(stdout);
#define IFLUSH fflush(stdin);
#define LEN(x) ((int)x.length())

#define rep(i,x) for(int i = 0 ; i < x ; i++)
#define rep1(i,x) for(int i = 1 ; i <= x ; i++)

#define repl(var,start_val,limit_val) for(int var = start_val ; var <= limit_val ; var++)
#define perl(var,start_val,limit_val) for(int var = start_val ; var >= limit_val ; var--)

#define y1 qwert
#define y2 trewq
#define x1 asdfg
#define x2 gfdsa

typedef long long ll;
typedef pair<int,int> ii;
typedef vector<int> vi;
typedef vector< ii > vii;
typedef set<int> si;
typedef multiset<int> msi;
typedef long double ld;

const ll maxn = 5e5+6 ;
const ll MOD = 1e9 + 7 ;


int n , m, k, H, a[maxn], ans[maxn];

string s;
vii g[maxn];

set<string> ms;

void getInput() {
    cin >> n >> m;
    // cin >> s;
    repl(i,1,n) cin >> a[i];
	// sort(a + 1 , a + n + 1);
    int x , y, w;
    repl(i,1,m) {
        cin >> x >> y >> w;
        g[x].PB(MP(y,w));
        g[y].PB(MP(x,w));
    }
}

void solve() {

	repl(i,1,n) {
		ans[i] = 1LL * 1e9 * 1e9;
	}
	set<ii> q;

	q.insert(MP(0,1));
	ans[1] = 0;
	while(q.size()) {
		ii p = *q.begin();
		q.erase(q.begin());
		int v = p.S;
		ans[v] += a[v];

		for(auto u : g[v]) {
			if(ans[u.F] > ans[v] + u.S) {
				q.erase(MP(ans[u.F],u.F));
				ans[u.F] = ans[v] + u.S;
				q.insert(MP(ans[u.F],u.F));
			}
		}
	}
	repl(i,2,n) {
		cout << ans[i] << " ";
	}
	NL 
}

signed main() {
    // factinit();
    // generatePrimes();

    OPTIMIZE
    //freopen("in.txt" , "r" , stdin) ;
    //freopen("out.txt" , "w" , stdout) ;

    int t=1;
    // cin >> t;
    while(t--)
        getInput() , solve();

	return 0;

}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:155:5: warning: this ‘while’ clause does not guard... [-Wmisleading-indentation]
  155 |     while(t--)
      |     ^~~~~
Main.cpp:158:9: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the ‘while’
  158 |         return 0;
      |         ^~~~~~

Judge Result