摘要: 裸的最大生成树,注意判不连通情况 cpp include include include using namespace std; const int N=20005; int n,m,f[N],con; long long ans; struct qwe { int u,v,w; }a[N]; b 阅读全文
posted @ 2018-06-16 22:07 lokiii 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 差分约束裸题,用了比较蠢的方法,先dfs_spfa判负环,再bfs_spfa跑最短路 注意到“奶牛排在队伍中的顺序和它们的编号是相同的”,所以\\( d_i d_{i 1} =0 \\),连(i,i 1,0);然后对于\\( d_i d_j=D d_j d_i include include inc 阅读全文
posted @ 2018-06-16 21:55 lokiii 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 很像贪心的dp啊 这个定金尾款的设定让我想起了lolita和jk制服的尾款地狱…… 设f[i][j]为从j到i的付定金的最早月份然后从f[k][j 1]转移来,两种转移f[i][j]=min(f[i][j],f[j 1][k]+1)是当前这个月付[k 1,j 1]的尾款和[j,i]的定金,f[i][ 阅读全文
posted @ 2018-06-16 10:35 lokiii 阅读(95) 评论(0) 推荐(0) 编辑