仙人掌
文章平均质量分 64
ccosi
停下了,也要重新出发
展开
-
【BZOJ】[SHOI2008]cactus仙人掌图
传送门:BZOJ1023仙人掌图题意    如果某个无向连通图的任意一条边至多只出现在一条简单回路(simple cycle)里,我们就称这张图为仙人掌图(cactus)。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。 &原创 2018-03-26 23:27:59 · 394 阅读 · 1 评论 -
【BZOJ】2125: 最短路-仙人掌&圆方树
传送门:bzoj2125题解圆方树裸题,特殊讨论LCA为方点的情况即可。代码#include<bits/stdc++.h>#define pb(x) push_back((x))using namespace std;typedef long long ll;const int N=2e4+1000;int n,m,Q,D[N],F[N][16],bin[16];...原创 2018-09-18 21:55:10 · 270 阅读 · 0 评论 -
【BZOJ】5463: [APIO2018] 铁人两项-广义圆方树
广义圆方树+计数转化原创 2019-03-21 21:49:40 · 158 阅读 · 0 评论 -
【TEST190401】数数题 & 贪心 & 圆方树
数数题 ,贪心 ,圆方树原创 2019-04-01 19:49:49 · 468 阅读 · 0 评论