2018年12月4日
12.3 模拟赛
摘要： 过于神仙的比赛 T1 graph 题目大意： 一个无向图 若其的一个子图存在欧拉回路 则答案+=这个子图边数的平方 思路： 对于一个连通图 发现一个奇妙的结论即这个联通块的方案数＝$2^{m-n+1}$（n为点数，m为边数 然后对于多个联通块 方案数为$2^{m-n+c}$，c为联通块数量 而答案可 阅读全文
posted @ 2018-12-04 21:43 jack_yyc 阅读(244) 评论(0) 推荐(0) 编辑