摘要：
rainbowcat的题解，然后AK爷按这个写挂了（AK爷怎么可能写挂，肯定是题解的问题） cf的毒瘤数据卡了lyd的说法，一个全是W的图。 那么我们应该让最后求得时候 这样就输出$min（ans）$即可AC cpp include include include include include u 阅读全文
摘要：
给定$m$个$0$~$2^n 1$的整数 ，每个整数代表一个点，两个整数$x,y$之间有无向边联通当且仅当$ x&y=0 $ 求无向图有多少个联通块 $ n include include include using namespace std; int n,m; int a[1 n m; for( 阅读全文
摘要：
lyd讲的最小生成树的题。 道理我都懂，费用流多好写，又好调。但和一般费用流不一样的就是它走过一次后费用需调成0，但是再等回流，就恢复原状即可。 cpp include include include include using namespace std; const int N=5050,S=0 阅读全文
摘要：
大意：给一张图，每个图上有一个数，问以每个点为源点，经过的点包含k种数字的最小距离。 显然跑最短路会T,但我们注意到边权一定。某次学校考试就是类似题，可以bfs做，复杂度O(n)，每种货物做一次，复杂度O(kn)，n=1e5，k=100，稳了。 cpp include include include 阅读全文
摘要：
李煜东dalao今天给我们讲课了QwQ ppt上一道题 英文题说一下题意吧，以后又看不懂了 将一棵树分割成多个简单路径，每个边只能在一条路径上，但至少有一个公共节点。 输出简单路径分割方法/No 由题易知，如果图不是一个菊花图的话，想搞成题意的样子至少要有环或者有的路径共用。 想到这儿代码搞一搞就行 阅读全文
摘要：
套路费用流 cpp include include include include using namespace std;const int S=0,T=100003,inf=0x3f3f3f3f; int m,n,tmd; int g[105][105],ecnt=1,head[1000005] 阅读全文
摘要：
和试题库问题很类似 套路满满 阅读全文
摘要：
梯形的第一行有 m 个数字。从梯形的顶部的 m 个数字开始，在每个数字处可以沿左下或右下方向移动，形成一条从梯形的顶至底的路径。 分别遵守以下规则： 1.从梯形的顶至底的 m 条路径互不相交； 2.从梯形的顶至底的 m 条路径仅在数字结点处相交； 3.从梯形的顶至底的 m 条路径允许在数字结点相交或 阅读全文