Submission #63562020

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define debug() cout<<"come on"<<'\n'
#define mkp make_pair
#define pb push_back
#define ft first
#define sd second
typedef pair<int,int> pii;
typedef pair<int,pii> piii;
vector<vector<pii> > v(15);
int n,m,d[15],vis[15];
void bfs(){
  queue<int> q;
  q.push(1);
  d[1]=0,vis[1]=1;
  while(!q.empty()){
    int x=q.front();
    q.pop();
    for(int i=0;i<v[x].size();i++){
      int xx=v[x][i].ft;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define debug() cout<<"come on"<<'\n'
#define mkp make_pair
#define pb push_back
#define ft first
#define sd second
typedef pair<int,int> pii;
typedef pair<int,pii> piii;
vector<vector<pii> > v(15);
int n,m,d[15],vis[15];
void bfs(){
	queue<int> q;
	q.push(1);
	d[1]=0,vis[1]=1;
	while(!q.empty()){
		int x=q.front();
		q.pop();
		for(int i=0;i<v[x].size();i++){
			int xx=v[x][i].ft;
//			cout<<x<<" "<<xx<<" ",debug();
			vis[xx]++;
			if(vis[xx]>=n+1)continue;
			int f=d[x]^v[x][i].sd;
			if(f<d[xx])d[xx]=d[x]^v[x][i].sd,q.push(xx);
//			cout<<x<<" "<<xx<<" "<<d[x]<<" "<<d[xx]<<" "<<f<<'\n';
		}
	}
}
signed main(){
	cin>>n>>m;
	memset(d,0x3f,sizeof d);
	for(int i=1,u,vv,w;i<=m;i++){
		cin>>u>>vv>>w;
		v[u].pb(mkp(vv,w));
		v[vv].pb(mkp(u,w));
	}
//	cout<<v[3].size()<<" ",debug();
	bfs();
	cout<<d[n];	
	return 0;
}

Submission Info

Compile Error

Main.cpp: In function ‘void bfs()’:
Main.cpp:20:30: warning: comparison of integer expressions of different signedness: ‘long long int’ and ‘std::vector<std::pair<long long int, long long int> >::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   20 |                 for(int i=0;i<v[x].size();i++){
      |                             ~^~~~~~~~~~~~

Judge Result