rofn123

#include #include long long tree[600000] = {}, start[200001]={}, end[200001]={}, dif[200001] = {}, ETT=0;char v[200001] = {};typedef struct list{ //단방향 리스트 struct list * next; long long val;}list;void insert(int x, int y, list vec[]) { //리스트 삽입, x을 기준으로 봅니다. list * newNode = (list*) malloc(sizeof(list)); newNode->val = y; newNode->next = vec[x].next; vec[x].next = newNode;}void dfs(int x, int y,..

#include #include #define MAX 10001 using namespace std; vector vec[MAX]; vector v; int ans, index; //ans : 트리에서 가장 긴 간선들의 합, index : 처음 DFS을 돌려서, 임의의 점 중 가장 먼 곳에 있는 점의 인덱스 void DFS(int root, int dis) { v[root] = true; if(dis > ans) { //이전의 가장 긴 거리보다 더 크다면, ans와 index을 갱신한다. ans = dis; index = root; } for(pairx : vec[root]) { //연결된 간선들 중 if(!v[x.first]) { //방문하지 않은 것만 DFS(x.first, x.second + dis..

#include using namespace std; vector vec[100001]; //간선 저장용 vector dp; //dp용 vector v; //방문처리용 void loop(int r) { //DFS for(int x : vec[r]) { if(!v[x]) { v[x] = true; //방문처리 loop(x); dp[r] += dp[x]; } } } int main(void) { ios::sync_with_stdio(0); cin.tie(0); int n, r, q; cin >> n >> r >> q; dp.assign(n+1, 1); v.assign(n+1, false); for(int i=1; i> a >> b; vec[a].emplace_back(b); vec[b].emplace_bac..

#include typedef struct N { int x, y, z; }N; int main(void) { int V[4] = {-1, 0, 1, 0}; int H[4] = {0, 1, 0, -1}; int n, m, ans=0; scanf("%d %d", &n, &m); int map[n][m]; for(int i=0; i

#include int sum = 0; //dfs에서 몇개인지를 담는 변수 int n; //n*n int map[26][26] = {0}; //처음 0 또는 1을 입력받음 int check[26][26] = {0}; //이미확인 했는지 안 했는지 int dfs(int i, int j) //depth first search { if(map[i][j] == 1 && check[i][j] == 0) //1이고, 확인 안 한 것일 때 { sum++; check[i][j]++; if(j > 0) dfs(i, j-1); //왼쪽으로 if(j 0) dfs(i-1, j); //위로 if(i < n-1) dfs(i+1, j); //아래로 } } int mai..