2019EC Final E-Flow（贪心 dfs）

2019EC Final E-Flow（贪心 dfs）

​​linkkk​​

题意：

起点到终点的路径不相交且长度相同且路径上的点无重复

思路：

代码：

#includeusing namespace std;typedef long long ll;#define debug(x) cout<<#x<<":"<v;void add(int u,int v,ll ww){ e[idx]=v,ne[idx]=h[u],w[idx]=ww;h[u]=idx++;}void dfs(int u){ if(u==n) return ; for(int i=h[u];i!=-1;i=ne[i]){ v.push_back(w[i]); dfs(e[i]); }}int main(){ cin>>n>>m; memset(h,-1,sizeof h); for(int i=1;i<=m;i++){ int u,v; ll ww; cin>>u>>v>>ww; add(u,v,ww); sum=sum+ww; } int len=-1; for(int i=h[1];i!=-1;i=ne[i]){ int j=e[i]; v.clear(); v.push_back(w[i]); dfs(j); len=v.size(); sort(v.begin(),v.end()); int now=1; // debug(j); for(auto t:v){ pre[now]+=t; // cout<

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。