随笔分类 - acm-图论
摘要:DFS & BFS (1)深度优先搜索 题意:求全排列。 #include <bits/stdc++.h> using namespace std; const char nl = '\n'; const int N = 25; int n; int path[N]; bool st[N]; voi
阅读全文
摘要:最小化曼哈顿距离(二维) https://codeforces.com/contest/1486/problem/B 题意:给出二维平面上 \(n\) 个点的坐标 \((x_i, y_i)\),求有多少个点,能使 \(n\) 个点到其的距离总和最小(目标点可以和给出的点重合)。 题解:试想一维的情况
阅读全文

浙公网安备 33010602011771号