Submission #975341

#	Time	Username	Problem	Language	Result	Execution time	Memory
975341		Isam	Paths (BOI18_paths)	C++17	23 / 100	3088 ms	8780 KiB

paths

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

#define eb emplace_back

constexpr int sz = 2e5 + 5;

int n, m, k, ans, c[sz], co;

vector<int> g[sz];

inline void dfs(int node){
	
	co |= (1<<c[node]);
	
	for(auto &to : g[node]){
		if(co & (1<<c[to])) continue;
		++ans;
		dfs(to);
	}
	
	co ^= (1<<c[node]);
	
	return;
}



signed main(){
	ios_base::sync_with_stdio(0), cin.tie(0);
	
	cin >> n >> m >> k;
	
	for(register int i = 1; i <= n; ++i){
		cin >> c[i];
		c[i]--;
	}
	
	for(register int i = 1, u, v; i <= m; ++i){
		cin >> u >> v;
		g[u].eb(v), g[v].eb(u);
	}
	
	for(register int i = 1; i <= n; ++i){
		dfs(i);
	}
	
	cout << ans << '\n';
	
	
	return 0;
}

Compilation message (stderr)

paths.cpp: In function 'int main()':
paths.cpp:34:19: warning: ISO C++17 does not allow 'register' storage class specifier [-Wregister]
   34 |  for(register int i = 1; i <= n; ++i){
      |                   ^
paths.cpp:39:19: warning: ISO C++17 does not allow 'register' storage class specifier [-Wregister]
   39 |  for(register int i = 1, u, v; i <= m; ++i){
      |                   ^
paths.cpp:39:26: warning: ISO C++17 does not allow 'register' storage class specifier [-Wregister]
   39 |  for(register int i = 1, u, v; i <= m; ++i){
      |                          ^
paths.cpp:39:29: warning: ISO C++17 does not allow 'register' storage class specifier [-Wregister]
   39 |  for(register int i = 1, u, v; i <= m; ++i){
      |                             ^
paths.cpp:44:19: warning: ISO C++17 does not allow 'register' storage class specifier [-Wregister]
   44 |  for(register int i = 1; i <= n; ++i){
      |                   ^

• Subtask 1: 23 / 23
• Subtask 2: 0 / 20
• Subtask 3: 0 / 27
• Subtask 4: 0 / 30