摘要： 混合图的欧拉回路，看到这道题觉得好难啊..... 去嫖了黄学长的题解 首先考虑该图是否合法，即考虑出入度的问题，将无向边任取方向，设d[x]等于出度-入度，判断d[x]是否都为偶数 d[x]/2即为连接每个点的边需要反向的数量 若大于0，则从源点连边，若小于0，则向汇点连边 判断最大流是否等于∑ d 阅读全文

摘要： ..... 我真是个大菜鸡，辣鸡，菜逼.... 模版题 将强连通分量缩点，在DAG上DP就行了 然后 （以下是各种智障错误） 因为缩点后新建图 变量名是大写 各种写成小写 加边只加了强连通分量中的一个点 给自己到自己连了条边 在void函数写了个return f[u] 我真是个辣鸡 阅读全文