제출 #1159841

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1159841		YSH2020	Janjetina (COCI21_janjetina)	C++20	15 / 110	13 ms	532 KiB

Main

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

int ans;

vector<pair<int,int>> adj[1005];
int k;
void dfs(int n, int p, int longest, int cur_dist) {
	if (p != -1 and longest-cur_dist >= k) ans++;
	for (auto i:adj[n]) {
		if (i.first != p) {
			int tmp = max(longest, i.second);
			dfs(i.first, n, tmp, cur_dist+1);
		}
	}
}


int main() {
	int n; cin >> n;
	cin >> k;
	for (int i = 0; i < n-1; i++) {
		int x, y, z; cin >> x >> y >> z;
		x--;y--;
		adj[x].push_back({y,z});
		adj[y].push_back({x,z});
	}
	ans = 0;
	for (int i = 0; i < n; i++) dfs(i, -1, 0, 0);
	cout << ans;
}

• Subtask 1: 15 / 15
• Subtask 2: 0 / 35
• Subtask 3: 0 / 60