2013年5月11日
POJ 3249 Test for Job（记忆化搜索）
摘要： 题意： 给你一个有向图，每一个节点有一个权值，现在要你从一个入度为0 到一个出度为0的路径，使得权值最大。 阅读全文
posted @ 2013-05-11 14:06 kedebug 阅读(550) 评论(0) 推荐(0) 编辑
POJ 3117 Redundant Paths（无向图的双连通）
摘要： 题意： 给定一张无向图，求至少需要添加几条边才能保证任意 2 点之间至少有 2 条不同的路径。 阅读全文
posted @ 2013-05-11 11:37 kedebug 阅读(549) 评论(0) 推荐(0) 编辑