摘要: 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[ 阅读全文
posted @ 2019-09-24 17:36 委屈的咸鱼鱼鱼鱼 阅读(184) 评论(0) 推荐(0) 编辑
摘要: "luogu5024" 最小点覆盖=权值和 最大独立集 所以:不能选的话就将其加上一个极大值 一定选的话将其变为一个极小值 然后剩下的就是动态DP模板了 开始极大值赋小了== c++ include using namespace std; define ll long long define ls 阅读全文
posted @ 2019-09-24 11:08 委屈的咸鱼鱼鱼鱼 阅读(159) 评论(0) 推荐(0) 编辑