随笔分类 -  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 阅读全文
posted @ 2021-03-11 22:59 小燃、 阅读(59) 评论(0) 推荐(0)
摘要:最小化曼哈顿距离(二维) https://codeforces.com/contest/1486/problem/B 题意:给出二维平面上 \(n\) 个点的坐标 \((x_i, y_i)\),求有多少个点,能使 \(n\) 个点到其的距离总和最小(目标点可以和给出的点重合)。 题解:试想一维的情况 阅读全文
posted @ 2021-02-19 03:07 小燃、 阅读(979) 评论(0) 推荐(0)