图论
文章平均质量分 77
Shimmer_
大一 ACMer
展开
-
UVA 1395 - Slim Span
这个题 思路是比较简单。 但是自己在写的时候 yo原创 2014-08-18 20:49:26 · 594 阅读 · 0 评论 -
UVA 10048 - Audiophobia(flody算法应用)
到了图论这一章果然感觉自己很吃力。原创 2014-08-18 19:03:07 · 554 阅读 · 0 评论 -
UVA 247 - Calling Circles(floyd 传递背包)
这个题还是比较简单的。 就是被输出坑了一下啊。 ‘,’ 的后面有个空格。 我没注意到。。 WA了一次。原创 2014-08-19 16:42:55 · 629 阅读 · 0 评论 -
UVA 1151 - Buy or Build(最小生成树,二进制子集生成)
这个题。 首先要去生成 最小生成树(也就是 不同套餐的情况)原创 2014-08-19 13:19:38 · 692 阅读 · 0 评论 -
UVA 821 - Page Hopping (flody应用)
这个题还是比较简单的。就是求有多少个联通路。 并且 求出 每一条联通路的最短距离即可。原创 2014-08-20 16:11:20 · 813 阅读 · 0 评论 -
UVA 1619 - Feel Good(dp 求区间最小值 附加RMQ)(区间最小值优化)
看了刘汝佳的 翻译 我也是醉了。 原题mingm原创 2014-09-11 20:32:36 · 920 阅读 · 0 评论