Submission #1237001

#	Time	Username	Problem	Language	Result	Execution time	Memory
1237001		i_love_mriti	Monthly railway pass (LMIO18_menesinis_bilietas)	C++20	0 / 100	231 ms	22696 KiB

menesinis_bilietas

#include <bits/stdc++.h>
using namespace std;

const int mxN = 5e5 + 100;

vector<int> adj[mxN];
bool vis[mxN];
int ans = 0;

void dfs(int u){
	if(vis[u]) return;
	vis[u] = 1, ++ans;
	for(auto it : adj[u]) dfs(it);
}

int main(){
	int n, m, u, v;
	cin >> n >> m;
	char ch;
	for(int i = 0; i < m; ++i){
		cin >> u >> v >> ch;
		adj[u].push_back(v);
		adj[v].push_back(u);
	}
	if(n > 2){
		cout << "0\n";
		return 0;
	}
	dfs(1);
	cout << (ans == n ? n : 0) << "\n";
	return 0;
}

• Subtask 1: 0 / 10
• Subtask 2: 0 / 6
• Subtask 3: 0 / 30
• Subtask 4: 0 / 35
• Subtask 5: 0 / 19