拓扑排序
文章平均质量分 84
西风丶
这个作者很懒,什么都没留下…
展开
-
HDU5438--Ponds (拓排+BFS)
点击打开链接题意:给定n个池塘,m对池塘相连,现在要将与少于2个池塘相连的池塘拆除,形成森林,求节点数为奇数的树权值之和思路:按照拓排的思想不断删除度数小于2的节点#includeusing namespace std;typedef long long ll;const int N=1e4+5;vector G[N];queue Q;//拓排队列que原创 2016-07-14 13:43:12 · 293 阅读 · 0 评论 -
codeforces 721C (拓排 + DP)
题目链接:http://codeforces.com/contest/721/problem/C题意:从1走到n,问在时间T内最多经过多少个点,按路径顺序输出。思路:比赛的时候只想到拓排然后就不知道怎么办了......先拓扑排序,再按照拓扑的顺序进行DP,dp[to][j](到i点走过j个点最短时间) = min(dp[to][j], dp[i][j] + dis)#include原创 2016-10-02 19:41:16 · 1311 阅读 · 0 评论