Euler loop / Bridge
Title Link: YBT2022 winter vacation Day3 B / LOJ 2460
General idea of the topic
Give you a picture, the side is two-way, and the cost of walking on both sides is different. You should choose some edges to walk, and then form an Euler loop, and the maximum cost of the selected edge is the least. To output this cost and the ...
Added by keeve on Tue, 08 Feb 2022 13:41:16 +0200
It can be seen that this problem should be solved by network flow, but if only network flow is used, "each tunnel takes a day to pass" can not be handled.
In this problem, we notice that whether each computer can move is related to the current state of the graph, and the current state of the graph is related ...
Added by ace_lovegrove on Fri, 28 Jan 2022 16:47:15 +0200
Multi school provincial selection simulation 7
meaning of the title
Give you a string \ (s \), each time you ask if \ (s[l:r] \) can be worthy of Dan, and a string can be worthy of Dan, if and only if you can traverse each position of this substring through several walks. A walk is to move from a point \ (i \) to a different po ...
Added by Ali25m on Tue, 25 Jan 2022 21:42:43 +0200
The first minimum cut I wrote
Choose one from two, consider a fishbone type drawing (your own name), and then use the minimum cut to find the minimum cost.
Fishbone mapping is about a row of points in the middle, and then \ (S \) on the left is connected to this row of points, and this row of points is connected to \ (T \) on the right, which l ...
Added by Dark[NSF] on Wed, 19 Jan 2022 01:22:56 +0200
luoguP1361 small M crops
Xiaom has opened up two huge cultivated lands \ (A \) and \ (B \) (you can think that the capacity is infinite). Now, Xiaop has \ (n \) seeds of crops, and there are \ (1 \) seeds of each crop (that is, one crop can be planted), numbered \ (1 \) to \ (n \).
Now, the \ (I \) crop can get \ (a_i \) incom ...
Added by tabs on Tue, 28 Dec 2021 02:09:09 +0200
n teams compete, and each team needs to play the same number of games.
Each game happens to be five wins for one team and five losses for the other.
Give the number of games each team has won so far
Added by slapdashgrim on Sun, 31 Oct 2021 16:49:16 +0200