Devil_Gary的博客

好吧 我太zz了 居然花了3个小时 还是找了一组大数据测的 wa无数次有一个很简单的思路 就是正反跑2遍spfa存最大值和最小值 每个点做差取max 这个想法好像比较（特别）好想 也很好实现可是我这个蒟蒻先写了个tarjan 然后就一直顺着这个思路 陷入深坑 不过跑完灰常快（O(∩_∩)O哈哈~） 我的思路是先缩点 然后建反向边跑一边 看那些点是可以到的 然后正向建边dfs 当然得剪枝啦 我这里t了

突然发现这个知识点不太清楚了 搜了一个学一学 最近各种被题虐 可能得多反思反思 感觉一直没有进步#include<iostream> using namespace std; #include<cstdio> #include<cstring> #include<vector> #define N 201 vector<int>G[N]; int n,m,low[N],dfn[N]; bool

先按题目要求连边 缩点之后建反向图按拓扑序转移 sum[u]=max{sum[v]+sz[u]};sum[u]=max\{sum[v]+sz[u]\}; ans=max{sum[i]}(i∈[1,n]);ans=max\{sum[i]\} (i∈[1,n]);#include<bits/stdc++.h> #define bug(x) cout<<(#x)<<" "<<(x)<<endl #de