摘要：题面 Description Description 给定n个点，m条边的无向图（无自环），可以从图中删除一条边，问删除哪些边可以使图变成一个二分图。 Input 第1行包含两个整数n,m，分别表示点数和边数。 第2~m+1行每行两个数x,y，表示有一条边连接点x,y。 Output 第一行两个整数 阅读全文

摘要：题面 Description 给你一个城市下水道网络图，你需要选出一些管道，使得在只使用这些管道的情况下，令整个网络联通，并且花费最小。 网络图可以看做是无向连通图，有n个节点和m条边，每条边连接ui和vi，选择的花费是wi。 不巧的是，由于某些原因，现在市政局要求选定某条特定的边管道，你的任务是求 阅读全文