oToToT的code收藏區

題目連結: http://tioj.infor.org/problems/1589 很明顯的可以知道到一個點的方法數，就是到所有連到他的人的方法數加起來，所以我們可以用類似DP的方法記錄從起點到每個點的方法數，而DP順序就按照拓樸排序就好了XD #include <bits/stdc++.h> using namespace std; #define PB push_back typedef long long lld; const int N = 250 + 5; vector<int> G[N]; lld way[N]; int in[N]; int main(){ ios_base::sync_with_stdio(0);cin.tie(0); int vv, ee, m; cin>>vv>>ee>>m; for(int i=0;i<ee;i++){ int u, v; cin>>u>>v; G[u].PB(v); in[v]++; } int st, ed; cin>>st>>ed; way[st]=1; queue<int> qq; for(int i=0;i<vv;i++) if(in[i]==0) qq.push(i); while(!qq.empty()){ int u = qq.front(); qq.pop(); for(auto v: G[u]){ way[v] = (way[v]+way[u])%m; in[v]--; if(in[v]==0) qq.push(v); } } cout<...

題目連結: http://codeforces.com/problemset/problem/721/C 莫名其妙吃了MLE，只好把int改short, long long改int = = 本題的做法滿DP的，我狀態直接訂成$dp[i][j]$代表起點到$i$號節點，經過$j$個中繼點所需的最短時間，而DP的順序就按照圖的拓樸排序順序DP就可以好好DP了，不過要注意的是起點有可能不會是拓樸排序的第一個點，所以要稍微判一下... #include <cstdio> #include <vector> #include <utility> #include <stack> #include <queue> using namespace std; typedef long long lld; #define PB push_back typedef pair<short,int> PSI; typedef pair<short,short> PSS; #define FF first #define SS second const int N = 5000 + 5; const int INF = 1<<30; short in[N]; int dp[N][N]; PSS ori[N][N]; vector<PSI> G[N]; int main(){ short n, m;int t; scanf("%hd%hd%d",&n,&m,&t); fill(dp[0], dp[n]+n+1, INF); for(int i=0;i<m;i++){ short u, v; int c; scanf("%hd%hd%d",&u,&v,&c); G[u].PB({v, c}); in[v]++; ...