CF 789D 规律，图论，计数

题目连接：http://codeforces.com/contest/789/problem/D 题意：给定一个无向图，可能有自环，无重边，你要求出知足刚好有两条边只走了一次，其它都走了两次的路径数量。两种方案不一样当且仅当边不一样。 n,m⩽1e6c++ 解法： 先判联通。而后咱们把自环和普通边分开考虑。 若是都选普通边，那么这两条边必定要有公共点，用度数计算一下便可。 若是一个选自环，那么显然

>>阅读原文<<