摘要:
dijkstra prim kruskal 线段树 c++ void pushup(int o){ sum[o]=(sum[ls]+sum[rs])%p; } void updatenode1(int o,int l,int r,int k){ sum[o]=1ll sum[o] k%p; add[ 阅读全文
摘要:
"luogu5024" 最小点覆盖=权值和 最大独立集 所以:不能选的话就将其加上一个极大值 一定选的话将其变为一个极小值 然后剩下的就是动态DP模板了 开始极大值赋小了== c++ include using namespace std; define ll long long define ls 阅读全文