摘要:
有向图中, u可达v不一定意味着v可达u. 相互可达则属于同一个强连通分量(Strongly Connected Component, SCC)有向图和它的转置的强连通分量相同所有SCC构成一个DAG 1、强连通图。在一个强连通图中,任意两个点都通过一定路径互相连通。比如图一是一个强连通图,而图二不是。因为没有一条路使得点4到达点1、2或3。2、强连通分量。在一个非强连通图中极大的强连通子图就是该图的强连通分量。比如图三中子图{1,2,3,5}是一个强连通分量,子图{4}是一个强连通分量。 ... 阅读全文
摘要:
1011 HDU4349 Xiao Ming's Hope代码:View Code1#include<iostream>2#include<cstring>3#include<cstdio>4usingnamespacestd;56intmain()7{8intn;9while(~scanf("%d",&n))10{11intnum=1;12while(n>0)13{14if(n&1)15num*=2;16n/=2;17}18printf("%d\n",num);19}20return0; 阅读全文