随笔分类 -  拓扑排序

codeforces 721C （拓排 + DP）
摘要：题目链接：http://codeforces.com/contest/721/problem/C 题意：从1走到n，问在时间T内最多经过多少个点，按路径顺序输出。 思路：比赛的时候只想到拓排然后就不知道怎么办了......先拓扑排序，再按照拓扑的顺序进行DP，dp[to][j]（到i点走过j个点最短 阅读全文

posted @ 2016-10-02 19:41 polarday 阅读(247) 评论(0) 推荐(0)

HDU5438--Ponds (拓排+BFS)
摘要：点击打开链接 题意：给定n个池塘，m对池塘相连，现在要将与少于2个池塘相连的池塘拆除，形成森林，求节点数为奇数的树权值之和 思路：按照拓排的思想不断删除度数小于2的节点 阅读全文

posted @ 2016-07-14 13:43 polarday 阅读(183) 评论(0) 推荐(0)

导航