一扶苏一

摘要： "传送门" Description 给定一个$n$个点$m$条边的无向无环图，选择尽量少的节点，使得所有边都至少有一个顶点被选择。在这个基础上，要求有两个顶点被选择的边数尽可能大 Input 多组数据。第一行是数据组数$T$。 以下$T$组，每组包括： 第一行两个整数$n$,$m$。 下面$m$行， 阅读全文