电影网站做静态是不是好一些,北京网页设计公司兴田德润可以吗,网站建设的资源整合与系统设计,电子商务主要做什么题目链接 Solution 可以考虑到如果知道环内一点的身份,如果凶手在其中就查出来了,同时不会有危险. 那么对警察造成威胁的就是那些身份不明且不能从其他点转移过来的点. 那么大部答案就是缩完点之后入度为 \(0\) 的联通块数量. 但是,会有特殊情况: 如图,我们就只要查 \(2\) 或者…题目链接 Solution 可以考虑到如果知道环内一点的身份,如果凶手在其中就查出来了,同时不会有危险. 那么对警察造成威胁的就是那些身份不明且不能从其他点转移过来的点. 那么大部答案就是缩完点之后入度为 \(0\) 的联通块数量. 但是,会有特殊情况: 如图,我们就只要查 \(2\) 或者 \(1\) 其中的一点即可. 也就是说如果一个联通块仅包含一个点,且其出边所到的点都能由其他点推导出来. 那么我们可以通过调整对于入度为 \(0\) 的点的访问顺序以忽略这个点. 同时这样的点只能有一个(可以很简单举出反例). Code #includebits/stdc.h using namespace std; const int maxn1000008; struct sj{int to,next;}a[maxn]; int head[maxn],size,flagg; int dfn[maxn],low[maxn]; int sta[maxn],top,belong[maxn]; int cnt,tot,v[maxn],n; int du[maxn],ans,num,m; int fr[maxn],to[maxn],siz[maxn]; void add(int x,int y) {a[size].toy;a[size].nexthead[x];head[x]size; }void tarjan(int x) {dfn[x]low[x]tot;sta[top]x;v[x]1;for(int ihead[x];i;ia[i].next){int tta[i].to;if(!dfn[tt]){tarjan(tt);low[x]min(low[x],low[tt]);}else if(v[tt]) low[x]min(low[x],dfn[tt]);}if(dfn[x]low[x]){belong[x]cnt;v[x]0;do{siz[cnt];belong[sta[top]]cnt;v[sta[top]]0;}while(sta[top--]!x);} }int main() {scanf(%d%d,n,m);for(int i1;im;i){int x,y; scanf(%d%d,x,y);add(x,y);}for(int i1;in;i)if(!dfn[i])tarjan(i);for(int x1;xn;x)for(int ihead[x];i;ia[i].next){int tta[i].to;if(belong[tt]!belong[x])du[belong[tt]],fr[num]belong[x],to[num]belong[tt];}memset(a,0,sizeof(a));memset(head,0,sizeof(head));size0;for(int i1;inum;i)add(fr[i],to[i]);for(int x1;xcnt;x)if(du[x]0){ans;if(siz[x]1){int flag1;for(int ihead[x];i;ia[i].next){int tta[i].to;if(du[tt]1){flag0;break;}}if(!flagg)flaggflag;if(!head[x])flagg1;}}ans-flagg;if(n1)ans0;if(m0)ansn-1;printf(%.6lf\n,(n*1.0-ans*1.0)/(n*1.0)); }转载于:https://www.cnblogs.com/Kv-Stalin/p/9605664.html