A.开车
题意：给定n个点m条边的无向图，第i条边的边权为(2^i)，求至少经过每条边一次的回路最小值。n<=4e5,m<=5e5
首先这种覆盖问题在一般无向图里是完全NP的，所以题中一定给出了一些特性。
类似上下界网络流的思想，强制累加每条边的权值，然而此时不一定能够形成回路。
考虑“补流”，对于两个奇度点，只有作为流的两端才能合法。
贪心，于是要找到奇度点间的最短路。
观察到边权形式，一条边的权值比所有编号小的边的权值和还大。
于是任意两点间的最短路一定存在于最小生成树上（如果连通换当前边一定不优）。
最后dfs生成树加边把度数都变成偶数即可。
B.上分
题意：给定类似杨辉三角上的两个点，每个点(i,j)有前驱(i-1,j-1)和(i-1,j)，求满足限制的拓扑序方案数。A<=1e6,测试组数<=300000,保证路径上的点总数<=1e6
给定一般DAG求拓扑序最优只有状压解法。。。于是又存在特性。
然而这个特性没有前置知识点是不可做的。
杨氏矩阵：矩阵上的每个点都比其左和上的权值大
这个东西可以在(O(n+m))内查找某个值是否存在，和这个题没什么关系。
发现我们要求的拓扑关系，就是杨氏矩阵的限制。
结论：杨氏矩阵的个数为(frac{n!}{prod h_{i,j}})
题中是平行四边形，变化下坐标系(i,j)->(i-j,j)。
预处理前缀积+分类讨论就可以了(O(qlogP))。