2018年7月29日
无向图求欧拉路径，回路 模板（Hierholzer 算法）
摘要： 定义：欧拉回路：每条边恰好只走一次，并能回到出发点的路径欧拉路径：经过每一条边一次，但是不要求回到起始点欧拉回路存在性的判定：无向图每个顶点的度数都是偶数，则存在欧拉回路。有向图每个节顶点的入度都等于出度，则存在欧拉回路。欧拉路径存在性的判定：有向图 : 图连通，当且... 阅读全文
posted @ 2018-07-29 18:44 Assassin_poi君 阅读(1753) 评论(0) 推荐(1)
二维树状数组模板（单点更新，区间求和）
摘要： const int MAXN = 1050;int N;int tree[MAXN][MAXN];int lowbit(int x){ return x&(-x);}void Add(int x,int y,int val){ for (i... 阅读全文
posted @ 2018-07-29 11:40 Assassin_poi君 阅读(179) 评论(0) 推荐(0)
POJ - 1195 Mobile phones （二维树状数组求区间和）
摘要： Suppose that the fourth generation mobile phone base stations in the Tampere area operate as follows. The area is divided into squares... 阅读全文
posted @ 2018-07-29 10:21 Assassin_poi君 阅读(115) 评论(0) 推荐(0)