對每個聯通塊單獨考慮。
每個聯通塊是乙個環套樹，樹邊拎出來可以隨意定向，記樹邊為 m，所以樹的方案數為2^m 。
對於環來說只有兩種方向，順時針和逆時針，記環邊為 n，所以環的方案就是 2^n - 2。
最後把每個聯通塊的方案乘起來即可。
注意，自環無論如何定向都是環，但這並不違反環的公式，故可以不特判。
*/#include
#include
#include
using
namespace
std;
#define maxn 200010
#define mod 1000000007
intcon[maxn],deg[maxn],seq[maxn];
intn,m;
long
long
ans;
long
long pow(long
long a,long
long
b)
return
res;
}void dfs(int
x)int
main()
int h=1,t=0
;
for(int i=1;i<=n;i++)
while(h<=t)
ans=pow(2
,t);
for(int i=1;i<=n;i++)
}ans=(ans+mod)%mod;
cout
<
}100分 拓撲排序
}100分 dp
}100分 模擬
2017 10 3 清北刷題衝刺班p m
問題描述 你是能看到第一題的 friends 呢。hja 給你乙個只有小括號和中括號和大括號的括號序列，問該序列是否合法。輸入格式 一行乙個括號序列。輸出格式 如果合法，輸出 ok，否則輸出 wrong。樣例輸入 樣例輸出 wrong 資料範圍與規定 70 的資料，1 100。對於100 的資料，1...
國慶清北刷題衝刺班 Day2 下午
time limit 1000ms memory limit 128mb 題目描述 lyk有一本書，上面有很多有趣的oi問題。今天lyk看到了這麼一道題目 這裡有乙個長度為n的正整數數列ai 下標為1 n 並且有乙個引數k。你需要找兩個正整數x,y，使得x k y，並且y k 1 n。並且要求a x...
清北 Noip 2016 考前刷題衝刺濟南班
2016 10 29 週六 第一天 zhx大神 上午，60分，下午，爆零orz 2016 10 30 周天 第二天 炒雞倒霉的一天 zhx大神 據大神第一天的題最簡單。上午，和數學有關，還要推理，轉化思想，把複雜的題簡單化 可是我笨qaq 95分 下午，130 2016 10 31 周一 第三天 換...