摘要：裸的仙人掌最大独立子集，结果一个zz的错误让我调了好久... $ inf$开始设为$0x7fffffff$结果$A_i$有负数一加就炸了 ~~~cpp include include include using namespace std; const int maxn=2e5+100,maxm=5 阅读全文

摘要：仙人掌 圆方树是用来解决仙人掌图的问题的，那什么是仙人掌图呢？ 如图， 不存在边同时属于多个环 的 无向连通图 是一棵仙人掌 ___ ___ 圆方树 定义 原先的仙人掌图，通过一些奇妙的方法，可以转化为一棵由圆点，方点和树边构成的树——圆方树，具体构建方法如下 原仙人掌的每一个点为圆点，对于每个环都 阅读全文