摘要：
裸的最大生成树，注意判不连通情况 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
阅读(116)
评论(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
阅读(97)
评论(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
阅读(108)
评论(0)
推荐(0)
浙公网安备 33010602011771号