## AcWing 356. Secondary Small Spanning Tree

Title: Given an undirected graph of $N$points$M$bars, find the strictly minor spanning tree of the undirected graph. Strict Minor Spanning Tree: Set the sum of the edge weights of the minimum spanning tree to $\mathrm{sum}$. Strict Minor Spanning Tree is the smallest spanning tree whose sum of edge weights is greater than $\mathrm{sum}$. Input ...

Posted by EY on Tue, 30 Nov 2021 14:07:41 -0800

## Optimal threshold for end of period forecast (202012-2) (50 points + 100 points)

Problem description Question No.:202012-2Test title:Optimal threshold of period end forecasttime limit:1.0sMemory limit:512.0MBProblem Description: Topic background Considering that the safety index is an integer in a large range and the side dishes are likely to be confused about whether they are really safe, Dunton decided to set a threshold ...

Posted by brokencode on Thu, 18 Nov 2021 21:38:46 -0800

## B-business-NC14545(dp Backpack + concurrent search)

B - doing business   Problem solution  discuss  View submissions from others  My submission Title No.: NC14545 Time limit: 1 second for C / C + + and 2 seconds for other languages Space limitation: C/C++ 32768K, other languages 65536K 64bit IO Format: %lld Title Description   Xiao d is a local tyrant engaged in rea ...

Posted by plouka on Sun, 19 Sep 2021 01:41:24 -0700