06 2012 档案

[Poj]1236——最小点基
摘要：给定一张图，求最小点基 阅读全文
posted @ 2012-06-17 20:57 PerSeAwe 阅读(183) 评论(0) 推荐(0)
[Poj]3177——双联通分量
摘要：给定一张图，求最少加入几条边可以使得整个图成为一个边双连通图。 阅读全文
posted @ 2012-06-07 21:44 PerSeAwe 阅读(530) 评论(1) 推荐(0)
[Poj]1947——动态规划
摘要：给定一个数列，求从中选取一个值最大的子序列（不必连续，但要求按顺序），求值的方式是，加上你选取数列中奇数位的数，减去偶数位的数。 阅读全文
posted @ 2012-06-06 20:49 PerSeAwe 阅读(198) 评论(0) 推荐(0)