#include "acwing.h"
#include "templates.h"
#include <algorithm>
#include <bitset>
#include <climits>
#include <cmath>
#include <cstring>
#include <iomanip>
#include <map>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <unordered_map>
#include <unordered_set>
#include <utility>
#include <vector>

命名空间
namespace	acwing

namespace	acwing::acwing143
	最大异或对

namespace	acwing::acwing1442
	AcWing 1442. 单词处理器

namespace	acwing::acwing1459
	AcWing 1459. 奶牛体操

namespace	acwing::acwing1470
	水桶传递队列

namespace	acwing::acwing16
	AcWing 16. 替换空格

namespace	acwing::acwing1659
	社交距离 I

namespace	acwing::acwing1660
	AcWing 1660. 社交距离 II

namespace	acwing::acwing1671
	三角形

namespace	acwing::acwing1683
	困牛放牧

namespace	acwing::acwing1695
	果壳游戏

namespace	acwing::acwing17
	AcWing 17. 从尾到头打印链表

namespace	acwing::acwing1714
	混合牛奶

namespace	acwing::acwing1725
	组队井字游戏

namespace	acwing::acwing1737
	传送

namespace	acwing::acwing1749
	阻挡广告牌 II

namespace	acwing::acwing1761
	阻挡广告牌

namespace	acwing::acwing1775
	丢失的牛

namespace	acwing::acwing1788
	牛为什么过马路

namespace	acwing::acwing1800
	不做最后一个！

namespace	acwing::acwing1812
	方形牧场

namespace	acwing::acwing1824
	钻石收藏家

namespace	acwing::acwing1826
	AcWing 1826. 农田缩减

namespace	acwing::acwing1842
	牛奶桶

namespace	acwing::acwing1854
	晋升计数

namespace	acwing::acwing1866
	围栏刷漆

namespace	acwing::acwing1883
	删减

namespace	acwing::acwing1892
	奶牛线路

namespace	acwing::acwing1902
	马拉松

namespace	acwing::acwing1929
	AcWing 1929. 镜子田地

namespace	acwing::acwing1978
	AcWing 1978. 奶牛过马路

namespace	acwing::acwing1995
	见面与问候

namespace	acwing::acwing20
	AcWing 20. 用两个栈实现队列

namespace	acwing::acwing2019
	AcWing 2019. 拖拉机

namespace	acwing::acwing2060
	AcWing 2060. 奶牛选美

namespace	acwing::acwing240
	食物链

namespace	acwing::acwing26
	AcWing 26. 二进制中1的个数

namespace	acwing::acwing28
	AcWing 28. 在O(1)时间删除链表结点

namespace	acwing::acwing2816
	判断子序列

namespace	acwing::acwing29
	AcWing 29. 删除链表中重复的节点

namespace	acwing::acwing32
	AcWing 32. 调整数组顺序使奇数位于偶数前面

namespace	acwing::acwing3302
	表达式求值

namespace	acwing::acwing3358
	AcWing 3358. 放养但没有完全放养

namespace	acwing::acwing3370
	AcWing 3370. 牛年

namespace	acwing::acwing3373
	进制转换

namespace	acwing::acwing35
	AcWing 35. 反转链表

namespace	acwing::acwing36
	AcWing 36. 合并两个排序的链表

namespace	acwing::acwing3745
	AcWing 3745. 牛的学术圈 I

namespace	acwing::acwing4208
	AcWing 4208. 电话号码

namespace	acwing::acwing4310
	AcWing 4310. 树的DFS

namespace	acwing::acwing4314
	AcWing 4314. 三元组

namespace	acwing::acwing4315
	AcWing 4315. 两个数列

namespace	acwing::acwing4318
	最短路径

namespace	acwing::acwing4319
	合适数对

namespace	acwing::acwing4394
	最长连续子序列

namespace	acwing::acwing4397
	卡牌

namespace	acwing::acwing4398
	查询字符串

namespace	acwing::acwing51
	AcWing 51. 数字排列

namespace	acwing::acwing53
	AcWing 53. 最小的k个数

namespace	acwing::acwing66
	AcWing 66. 两个链表的第一个公共结点

namespace	acwing::acwing67
	AcWing 67. 数字在排序数组中出现的次数

namespace	acwing::acwing68
	AcWing 68. 0到n-1中缺失的数字

namespace	acwing::acwing75
	AcWing 75. 和为S的两个数字

namespace	acwing::acwing78
	AcWing 78. 左旋转字符串

namespace	acwing::acwing785
	快速排序

namespace	acwing::acwing788
	逆序对的数量

namespace	acwing::acwing789
	数的范围

namespace	acwing::acwing800
	数组元素的目标和

namespace	acwing::acwing831
	KMP字符串

namespace	acwing::acwing837
	连通块中点的数量

namespace	acwing::acwing84
	AcWing 84. 求1+2+…+n

namespace	acwing::acwing845
	八数码

namespace	acwing::acwing849
	Dijkstra求最短路 I

namespace	acwing::acwing851
	spfa求最短路

namespace	acwing::acwing852
	spfa判断负环

namespace	acwing::acwing853
	有边数限制的最短路

namespace	acwing::acwing854
	Floyd求最短路

namespace	acwing::acwing858
	Prim算法求最小生成树

namespace	acwing::acwing859
	Kruskal算法求最小生成树

namespace	acwing::acwing860
	染色法判定二分图

namespace	acwing::acwing861
	二分图的最大匹配

namespace	acwing::acwing87
	AcWing 87. 把字符串转换成整数

函数
long	acwing::acwing789::bfl (const vector< long > &vec, long target)

long	acwing::acwing789::bfr (const vector< long > &vec, long target)

int	acwing::acwing2019::bfs (point start, int **field, int max_x, int max_y)

bool	acwing::acwing4397::cmp (const pair< int, int > &a, const pair< int, int > &b)

int	acwing::acwing3370::dfs (cow *c)

bool	acwing::acwing860::dfs (vector< unordered_set< int > > &g, int node, vector< int > &color, int c)

bool	acwing::acwing861::find (vector< unordered_set< int > > &g, int x, vector< bool > &st, vector< int > &match)

void	acwing::acwing2060::flood (point first, bool occupy[55][55], unordered_set< point, pointhash, pointequal > *edge, char cowhide[55][55], int n, int m)

vector< int >	acwing::acwing831::get_next (const string &str)

int	acwing::acwing3358::main (istream &cin, ostream &cout)

int	acwing::acwing3370::main (istream &cin, ostream &cout)

int	acwing::acwing3745::main (istream &cin, ostream &cout)

int	acwing::acwing1459::main (istream &cin, ostream &cout)

int	acwing::acwing1442::main (istream &cin, ostream &cout)

int	acwing::acwing4314::main (istream &cin, ostream &cout)

int	acwing::acwing4315::main (istream &cin, ostream &cout)

int	acwing::acwing1671::main (istream &cin, ostream &cout)

int	acwing::acwing1659::main (istream &cin, ostream &cout)

int	acwing::acwing1714::main (istream &cin, ostream &cout)

int	acwing::acwing1695::main (istream &cin, ostream &cout)

int	acwing::acwing1683::main (istream &cin, ostream &cout)

int	acwing::acwing4318::main (istream &cin, ostream &cout)

int	acwing::acwing4319::main (istream &cin, ostream &cout)

int	acwing::acwing1470::main (istream &cin, ostream &cout)

int	acwing::acwing1761::main (istream &cin, ostream &cout)

int	acwing::acwing1749::main (istream &cin, ostream &cout)

int	acwing::acwing1737::main (istream &cin, ostream &cout)

int	acwing::acwing1725::main (istream &cin, ostream &cout)

int	acwing::acwing4394::main (istream &cin, ostream &cout)

int	acwing::acwing1812::main (istream &cin, ostream &cout)

int	acwing::acwing1800::main (istream &cin, ostream &cout)

int	acwing::acwing1788::main (istream &cin, ostream &cout)

int	acwing::acwing1775::main (istream &cin, ostream &cout)

int	acwing::acwing785::main (istream &cin, ostream &cout)

int	acwing::acwing788::main (istream &cin, ostream &cout)

int	acwing::acwing789::main (istream &cin, ostream &cout)

int	acwing::acwing1866::main (istream &cin, ostream &cout)

int	acwing::acwing1854::main (istream &cin, ostream &cout)

int	acwing::acwing4397::main (istream &cin, ostream &cout)

int	acwing::acwing4398::main (istream &cin, ostream &cout)

int	acwing::acwing1842::main (istream &cin, ostream &cout)

int	acwing::acwing1824::main (istream &cin, ostream &cout)

int	acwing::acwing800::main (istream &cin, ostream &cout)

int	acwing::acwing2816::main (istream &cin, ostream &cout)

int	acwing::acwing1902::main (istream &cin, ostream &cout)

int	acwing::acwing3302::main (istream &cin, ostream &cout)

int	acwing::acwing831::main (istream &cin, ostream &cout)

int	acwing::acwing1892::main (istream &cin, ostream &cout)

int	acwing::acwing1883::main (istream &cin, ostream &cout)

int	acwing::acwing1995::main (istream &cin, ostream &cout)

int	acwing::acwing143::main (istream &cin, ostream &cout)

int	acwing::acwing837::main (istream &cin, ostream &cout)

int	acwing::acwing240::main (istream &cin, ostream &cout)

int	acwing::acwing845::main (istream &cin, ostream &cout)

int	acwing::acwing849::main (istream &cin, ostream &cout)

int	acwing::acwing853::main (istream &cin, ostream &cout)

int	acwing::acwing851::main (istream &cin, ostream &cout)

int	acwing::acwing852::main (istream &cin, ostream &cout)

int	acwing::acwing854::main (istream &cin, ostream &cout)

int	acwing::acwing858::main (istream &cin, ostream &cout)

int	acwing::acwing859::main (istream &cin, ostream &cout)

int	acwing::acwing860::main (istream &cin, ostream &cout)

int	acwing::acwing861::main (istream &cin, ostream &cout)

int	acwing::acwing3373::main (istream &cin, ostream &cout)

void	acwing::acwing788::ms (vector< int > &arr, int l, int r, int *ans)

direction	acwing::acwing1929::operator! (const direction &d)
	取反方向更多...

void	acwing::acwing785::qs (vector< int > &vec, int l, int r)

direction	acwing::acwing1929::reflect (direction d, char mirror)
	方向经过镜子反射后的变化更多...

bool	acwing::acwing852::spfa (const vector< unordered_map< int, int > > &g, int, int n)

命名空间

函数