摘要： 第一场难得DIV2简单+AK人数多；E:给出一张图，求最多的边数,满足：在这个边的集合中后面的边的权值大于前面的边;思路：我们将图按权值排列，以为只可能边权值小的跟新权值大的所以对于一条边我们只跟新一次，所以是O(N);我们这里用两个数组进行跟新维护： 1 #include 2 #include 3... 阅读全文