qq_43380119的博客

题目链接 题意：每个国家都有许多贸易关系，从第l个国家开始脱离贸易关系，问X国家是否会脱离（当和该国家贸易国家，脱离的数量是贸易关系国家总和的一半时，该国家就会脱离） DFS问题，运用边的数量去找国家，所以用到“度”！ AC代码（c++） #include <iostream> #include<bits/stdc++.h> using namespace std;...

题意：题目很简单，从左上角到右下角找对小路径，在定义x，y时多加一个父亲节点（parent），好找到上一个坐标。 AC代码（c++） #include <iostream> #include<stdio.h> #include <string.h> using namespace std; struct node { int x,y; int ...