摘要：【题意】给定n个点m条边的无向连通图，每条边有非负边权wi，求从1到n的路径，使得路径上的边权异或和最大。n,m include define int long long using namespace std; const int maxn=100010; int n,m,d[maxn],firs 阅读全文

摘要：【网络流与二分图】专题链接 【图论】 图论-刘汝佳 完全三部图：图G可被分为三个顶点集，点集内的点相互均没有连边，不同点集的点之间相互均有连边。完全三部图的三元环个数是三点集点数的乘积。 无向无环图就是树。有向无环图DAG方便操作。 有环图可以tarjan缩点。 哈密顿回路(路径)：每个点只经过一次 阅读全文

摘要：【算法】 【算法】网络流 【算法】树 【算法】数学 ————【专题】生成树计数（矩阵树定理） ————【专题】计数问题（排列组合，容斥原理，卡特兰数） ————【算法专题】卡特兰数（计数数列） ————【专题】数论 ————【专题】概率和期望 【算法】动态规划 【算法】数据结构 ————【专题】平衡 阅读全文