摘要：
定义： 欧拉回路：每条边恰好只走一次，并能回到出发点的路径欧拉路径：经过每一条边一次，但是不要求回到起始点 无向图中： 1、欧拉路径：充要条件是度数为奇数的点的个数为0或2。 2、欧拉回路：充要条件是全部是偶点 有向图中： 1、欧拉路径：起点出度比入度大1，终点入度比出度大1，或者其他点入度初度都相 阅读全文
摘要：
定理（Lindström–Gessel–Viennot lemma）很简单： 学的时候忘了大的行列式怎么算的了。。 然后就可以写题了： 第一道：CodeForces-348D（链接https://vjudge.net/problem/CodeForces-348D） 题意给你个n*m的方阵，有一些点 阅读全文