摘要：把青春献给身后那座辉煌的都市 为了这个美梦 我们付出着代价 阅读全文

摘要：首先考虑第一问。每个联通块的情况是相对独立的，所以可以分别求每个联通块的答案。无向图中存在欧拉路的条件是奇点数为0或2，那么合法方案肯定是tp到一个奇点，通过一条欧拉路到另一个奇点，再tp到另一个奇点…… 设共k个联通块，第$i$个里奇点个数为$c_i$，那么答案即为$\sum_{i=1}^k ma 阅读全文

摘要：题面(加密) 考场上靠打表yy出的规律进而想到的正解233333 可以把一条双向边拆成两条单向边，这样的话每个点度数都为偶数，符合欧拉图的定义。 那么题目可以转化为：去掉两条边，使图中存在一条欧拉路。 如果拆边还要满足欧拉路性质，就必须拆两条有公共顶点的边。 但是本题中明确给出含有自环，所以还有另外 阅读全文

摘要：Orz 出题人石二队爷 我们可以先求出有n个点的联通欧拉图数量，然后使它删或增一条边得到我们要求的方案 也就是让它乘上$C_n^2$ (n个点里选2个点，要么删边要么连边，选择唯一) 那么接下来就是求有n个点的联通欧拉图数量$f[n]$ 首先来看欧拉图的定义： 一张无向图为欧拉图，当且仅当无向图连通 阅读全文