摘要：对于有向图和无向图的欧拉回路判定,很容易做到.那对于混合图呢?? 混合图就是图中既存在无向边又存在有向边的图. 至于解法:　转载自这里 把该图的无向边随便定向，计算每个点的入度和出度。如果有某个点出入度之差为奇数，那么肯定不存在欧拉回路。因为欧拉回路要求每点入度 = 出度，也就是总度数为偶... 阅读全文

摘要：训练地址先总结下： 第一：感觉难点在于建图第二：①：对于差分不等式，a - b = c ，建一条 b 到 a 的权值为 c 的边，求的是最长路，得到的是最小值③：存在负环的话是无解④：求不出最短路（dist[ ]没有得到更新）的话是任意解第三：一种建图方法：设x[i]是第i位置（或时刻）的值（跟所求... 阅读全文