摘要：
题意：一个无向图，n个点，m条边，要求删掉m-n条边使得图任然连通，问方案数。思路：留下n条边，相当于一个树+一条边，这样就有一个唯一的环。枚举这个环并看成一个点，就相当于做生成树计数1、找环 s是一个二进制状态，u为s中编号最小的点 dp[s][v] 以u为起点，经过s中所有的点，并以u结尾的... 阅读全文
摘要：
题意:一个无向图，每条边要么是白色要么是黑色每个点最多与2条白边相连，每个点最多与两条黑边相连现在告诉你w0, w1, w2和b0, b1, b2表示有wi个点周围有i条白边, 有bi个点周围有i条黑边现在要求构造这个图，没有自环重边，且满足wi, bi的要求，输出每条边以及颜色思路：n4, 我们首... 阅读全文