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