摘要：
【题目】给定n行m列的矩阵，每个位置有一个指示方向（上下左右）或没有指示方向（任意选择），要求给未定格（没有指示方向的位置）确定方向，使得从任意一个开始走都可以都出矩阵，求方案数。n,m<=200，k<=300（未定格数量）。 【算法】生成树计数（矩阵树定理） 【题解】先对定向格DFS找环判断是否无 阅读全文
摘要：
【题目】C. Bipartite Segments 【题意】给定n个点m条边的无向连通图，保证不存在偶数长度的简单环。每次询问区间[l,r]中包含多少子区间[x,y]满足只保留[x,y]之间的点和边构成的图是一个二分图。 【算法】Tarjan缩点（找环） 【题解】如果两个奇数长度的环相交，会得到一个 阅读全文