摘要：
左偏树 维护对的性质，同时维护dis值保证合并复杂度 合并时类似于可持久化treap #include<cstdio> #include<algorithm> inline int read() { int x=0;char c=getchar(); while(c<'0'||c>'9')c=get 阅读全文
摘要：
链接 http://www.lydsy.com/JudgeOnline/problem.php?id=4455 dp+容斥题意大约是树上的点满足与图上的点一一对应并且图中两两有边，树中也两两有边，求满足条件的方案数 只保证在树在图中两两有边,用dp[i][j]表示树上i点被映射到图中的j点，以i为根 阅读全文