摘要：
分析：d[i]表示到i点，最少的操作数 #include<cstdio> #include<cstring> #include<queue> #include<cstdlib> #include<algorithm> #include<vector> #include<cmath> using na 阅读全文
posted @ 2016-03-25 21:00
shuguangzw
阅读(146)
评论(0)
推荐(0)
摘要：
这个题的输入输出注意一下就好 #include<cstdio> #include<cstring> #include<queue> #include<cstdlib> #include<algorithm> #include<vector> #include<cmath> using namespa 阅读全文
posted @ 2016-03-25 19:47
shuguangzw
阅读(125)
评论(0)
推荐(0)
摘要：
分析：设每个人的糖果数量是a[i] 最终就是求a[n]-a[1]的最大值 然后给出m个关系 u,v,c 表示a[u]+c>=a[v] 就是a[v]-a[u]<=c 所以对于这种情况，按照u,v,c建单向边，一条从1到n的路径就是一个关于1和n的推广不等式a[n]-a[1]<=k(k为这条路的权) 所 阅读全文
posted @ 2016-03-25 17:41
shuguangzw
阅读(228)
评论(0)
推荐(0)
摘要：
分析：正向加边，反向加边，然后两遍dij #include<cstdio> #include<cstring> #include<queue> #include<cstdlib> #include<algorithm> #include<vector> #include<cmath> using n 阅读全文
posted @ 2016-03-25 15:19
shuguangzw
阅读(193)
评论(0)
推荐(0)
浙公网安备 33010602011771号