背景&&描述
有乙個擁有n個城市的國家。這個國家由n-1條邊連線起來。有一天國家發生叛亂。叛軍已占領了一些城市。如果叛軍占領的城市中，存在兩個城市之間有邊直接相連，則稱這種情況是壞的。現在並不知道叛軍占領了那些城市，問有多少種情況是壞的？
輸入格式
第1行乙個正整數n，表示國家的大小
第2行到第n行，每行兩個數字x, y，表示x，y之間有一條邊。
輸出格式
乙個整數表示方案數，答案對(1e9+7)取模
樣例輸入
2樣例輸出1 2
1資料範圍與約定
樣例解釋
只有1和2同時叛變時才滿足題意。
這道題往補集上考慮會容易很多 所有的情況當然一共有2^n種 我們只要算出從點集v中選出若干個點構成點集s，滿足s是乙個獨立集（即s中任意兩點沒有邊直接相連）中s的數量x
答案就是2^n-x了 果然轉換很重要
#include#includeview code#include
#define ll long long
using
namespace
std;
const
int m=1e5+7,mod=1e9+7
;int
read()
while(c>='
0'&&c<='9')
return ans*f;
}int
n,first[m],cnt;
ll f[m][
2],ans=1
;struct nodee[2*m];
void ins(int a,int b)
void insert(int a,int
b)void dp(int x,int
last)
}int
main()
汕頭市隊賽 SRM16 T2
描述 貓和老鼠，看過吧？貓來了，老鼠要躲進洞裡。在一條數軸上，一共有n個洞，位置分別在xi，能容納vi只老鼠。一共有m只老鼠位置分別在xi，要躲進洞裡，問所有老鼠跑進洞裡的距離總和最小是多少。輸入格式 兩個用空格隔開的整數m和n。這一行m個數字分別表示老鼠的位置 接下來n行每行兩個數字分別表示洞的位...
汕頭市隊賽 SRM 08 A
比賽沒參加 所以回來補題咯 a還是自己yy出來了的 可惜比賽沒有打 描述給乙個 01 串設為其 s，詢問是否存在只出現兩次的 01 串 t。這裡的出現定義為存在一串下標 滿足第二個樣例中，0 出現了兩次 這道題肯定先特判一波 1 和 0 是否只出現了2次 這是唯一乙個t能由單一的1或者0組成的情況 ...
汕頭市隊賽 SRM 09 A 撕書
背景 描述 琉璃在撕書。書總共有n頁，都懸浮在數軸上，第i頁的位置為 上面寫著乙個數字 琉璃從右往左撕書。假如看到了第i頁，就把在第i頁左邊，且與之距離 的書都撕掉。第i頁本身不撕 夜子為了盡量地保全魔法書，決定偷偷在琉璃開始撕之前，增加一頁。增加的這一頁必須在所有書頁的右邊，數字隨意。夜子想知道，...