傳送門
樸素版lca就能過。。標程是樹上查分，但資料很水。
標記每一條樹邊被虛邊覆蓋的次數，只有一次或零次時，砍此邊才能滿足，一次時只有一種，零次時有m種。
#include#include#include#include#include#define n 100000
using namespace std;
int n,m,adj[n+5],ans=0,e=0;
int f[n+5],dep[n+5],a[n*2+5],bian[n+5];
struct node
lu[n*2+20];
void add(int u,int v)
int read()
void dfs(int x,int fa) }}
void jia(int x,int y)
{ while(x!=y)
{ if(dep[x]
COGS 2434 暗之鏈鎖 題解
題意 給出乙個有n個點的無向圖，其中有n 1條主要邊且這些主要邊構成一棵樹，此外還有m條其他邊，求斬斷原圖的一條主要邊和一條其他邊使得圖不連通的方案數。注意，即使只斬斷主要邊就可以使得原圖不連通，你仍然需要繼續斬斷一條其他邊才能成為一種方案。解法 考慮到原圖的乙個性質 使得原圖不連通的方案只有以下兩...
COGS 2437 暗之鏈鎖 II 題解
題意 給出乙個有n個點的無向圖，其中有n 1條主要邊且這些主要邊構成一棵樹，此外還有m條其他邊，求斬斷原圖的一條主要邊和k條其他邊使得圖不連通的方案數mod109 7的值。注意，就算你切斷一條主要邊和不足k條附加邊之後就已經使圖不連通，你也需要再切夠k條附加邊才算一種方案。解法 回顧原題暗之鏈鎖，我...
暗時間之體會
序言 人家說，回顧一本書的最好方法就是看目錄。果不其然啊。今天打算總結一下暗時間，結果發現，不知道從哪個方面開始總結，然後，重新翻開一下目錄，感覺一下子清楚多了.好了，不碎碎念了，進入正題了.就我的理解吧。我認為這本書的總體框架大體上就是思維 心理學 學習吧。那現在就跟著我的思路，看看書都講了一些什...