摘要：
这个题的意思是给你一个N*N的矩阵， 里面有K个星球， 我们可以让武器攻击矩阵的一行或者一列来使得这个星球被击碎， 现在问你最少需要几个这种武器才能把所有的星球击碎， 首先我们可以知道每个武器最多攻击一行一次， 因此最多有2*N个武器， 另外我们可以将武器看成顶点， 星球看成边，连接一副图，求出这个 阅读全文
摘要：
参考下面的解释： 【混合图】混合图（既有有向边又有无向边的图）中欧拉环、欧拉路径的判定需要借助网络流！（1）欧拉环的判定：一开始当然是判断原图的基图是否连通，若不连通则一定不存在欧拉环或欧拉路径（不考虑度数为0的点）。其实，难点在于图中的无向边，需要对所有的无向边定向（指定一个方向，使之变为有向边） 阅读全文