2018年12月14日
P1137 旅行计划
摘要： /*拓扑排序去寻找点的拓扑序 便于DP，那么怎么去找 首先邻接表存边，然后dfs搜寻每一个点 最后进行拓扑排序，找到拓扑序*/ #include const int maxn = 100005; const int maxm = 200005; using namespace std; int n,m,p=1; int a,b; int dp[maxn]; int h[maxn],v[m... 阅读全文
posted @ 2018-12-14 20:42 xmex 阅读(230) 评论(0) 推荐(1) 编辑