LP_Cong

Love Rescuetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputValya and Tolya are an ideal pair, but they quarrel sometimes. Recently, Valya took off...

After the long vacation, the maze designer master has to do his job. A tour company gives him a map which is a rectangle. The map consists of N \times MN×M little squares. That is to say, the height o...

    题意：给你一个图，然后Q个询问，每个询问，问强制要求使用某条边的情况下的最小生成树。   解题思路：先求最小生成树，然后对于强制要求的边，直接查询树上路径最大值，然后减去这个最大值，再加上要求的边的权值就是答案。   直接上树链剖分即可。   #include<bits/stdc++.h> using namespace std; const int MA...

2960: 跨平面 Time Limit: 1 Sec  Memory Limit: 256 MB Submit: 387  Solved: 166 [Submit][Status][Discuss] Description Input 　第一行两个整数n和m，表示点与线段的数目。 　　接下来n行，每行两个整数x和y，表示第i个点的坐标，点从1到n编号。 　　接下来m行，每行四个整数p...

  题意：求一个01矩阵的秩，这个矩阵的每一列只有两个1. 解题思路：很容易联想到图论，我们对于每一列的两个一所在的行连边，最后形成一个图，最后的秩肯定是这个图最大的一个无环子图，其实就是最小生成树。   #include <iostream> #include <cstring> #include <algorithm> #include &lt...