Đến nội dung chính
Canuc80kCP
Lộ trìnhBài tậpCác cuộc thiTài liệu
Lộ trình
B.Nhập môn C ++
0.1Brute Force
0.2.1Observations and Invariants0.2.2Big Integers
0.3Prefix Sum
0.4.1Sorting Algorithms0.4.2Sorting in C++
0.5Greedy
0.6.1Binary Search0.6.2Ternary Search
0.7Two Pointers0.8Backtracking
0.9.1Divisibility, GCD and Primes0.9.2Divisors and Euler Totient0.9.3Fast Power and Modular Inverse0.9.4Fibonacci Numbers0.9.5Combinatorics0.9.6Inclusion Exclusion
0.10.1STL Containers0.10.2Monotonic Stack and Queue0.10.3Priority Queue
1.1Meet in the Middle1.2Divide and Conquer
1.3.1Introduction to DP1.3.2DP on Sequences1.3.3Knapsack1.3.4Knapsack Variants1.3.5Interval DP
1.4Digit DP1.5Bitwise Operations1.6Bitmask DP
1.7.1Fenwick Tree1.7.22D Fenwick Tree
1.8.1Segment Tree1.8.2Lazy Propagation
1.9Matrix Multiplication
1.10.1Hashing1.10.2Manacher Algorithm
2.1Trie2.2KMP2.3Sparse Table2.4Disjoint Set Union
2.5.1Sqrt Decomposition2.5.2Mo's Algorithm
2.6Advanced DP2.7Bitset2.8Interactive Problems2.9Constructive Algorithms2.10Communication Problems
3.1DFS and BFS
3.2.1Euler Tour3.2.2Small to Large Merging
3.3Topological Sort
3.4.1Tree DP3.4.2Tree Knapsack3.4.3Rerooting DP
3.5.1Dijkstra Algorithm3.5.2Bellman-Ford and Floyd-Warshall
3.6Binary Lifting3.7Lowest Common Ancestor3.8Minimum Spanning Tree3.9DFS Tree3.10Sweep Line
4.1Lexicographic DP4.2Divide and Conquer DP and Knuth4.3Convex Hull Trick4.4Open and Close Interval Trick4.5Broken Profile DP4.6SOS DP4.7Extended Euclidean Algorithm4.8Z Function
4.9.1Maximum Flow4.9.2Flow Modeling4.9.3Minimum Cost Flow4.9.4Faster Flow Algorithms
5.1Eulerian Path5.2Parallel Binary Search
5.3.1Ad Hoc Game Theory5.3.2Sprague Grundy Theorem
5.4Chinese Remainder Theorem5.5Probability5.6Randomized Algorithms5.7Heavy Light Decomposition5.8Persistent Segment Tree
6.1CDQ Divide and Conquer6.2XOR Basis6.3Gaussian Elimination6.4Suffix Structures6.5Matching6.6Balanced Binary Search Tree6.7Segment Tree Beats6.8Centroid Decomposition6.9FFT and NTT
6.10.1Basic Geometry6.10.2Convex Hull6.10.3Circles
7.1Möbius Function7.2Lagrange Interpolation
7.3.1Binomials Modulo Any Number7.3.2Lattice Path Counting7.3.3Burnside Lemma7.3.4Primitive Roots and Discrete Logarithm
7.4Aho Corasick7.5Rollback7.6Li Chao Tree
7.7.1Trees Built from Arrays and Graphs7.7.2Virtual Tree7.7.3Link Cut Tree7.7.4Palindromic Tree
7.82-SAT7.9Aliens Trick7.10Slope Trick
8.1Matroids8.2Generating Functions8.3Heuristics
9.1Stress Testing and Debugging9.2Pragmas and Constant Factor9.3IOI and APIO Task Formats9.4Before, During and After the Contest9.5Major Contests and Advice
Lộ trình/Chương 4/Bài 4.9.2
Đăng nhập

Chương 4·Bài 4.9.2

Flow Modeling

Bài họcBài tập 22
1
Các Tuyến Không Trùng Cạnhcanuc80k4909
LQDOJ
2
Ghép Đôi Sân Khấucanuc80k4906
LQDOJ
3
Dọn Sạch Lưới Xucanuc80k4914
LQDOJ
4
Đặt Chốt Trên Mạngcanuc80k4932
LQDOJ
5
Chọn Dự Án Trên Đồ Thịcanuc80k4927
LQDOJ
6
Ngắt Các Bệ Nhảycanuc80k4933
LQDOJ
7
Bàn Tròn Tổng Nguyên Tốcanuc80k4924
LQDOJ
8
Bảng Đánh Dấucanuc80k4907
LQDOJ
9
Kho Quà Theo Nhómcanuc80k4912
LQDOJ
10
Kết Quả Không Trùngcanuc80k4913
LQDOJ
11
Lát Domino Tối Đacanuc80k4915
LQDOJ
12
Quân Cờ Trong Khungcanuc80k4916
LQDOJ
13
Ghép Cặp Theo Ngưỡngcanuc80k4929
LQDOJ
14
Chia Cặp Theo Thừa Sốcanuc80k4925
LQDOJ
15
Các Nhóm Điều Kiệncanuc80k4936
LQDOJ
16
Phủ Hàng Và Cộtcanuc80k4944
LQDOJ
17
Mở Khóa Thành Tựucanuc80k4945
LQDOJ
18
Phủ Kín Bằng Cameracanuc80k4946
LQDOJ
19
Tập Chỉ Số Phụ Thuộccanuc80k4943
LQDOJ
20
Bộ Bài Tương Thíchcanuc80k4941
LQDOJ
21
Kế Hoạch Tỏa Độicanuc80k4942
LQDOJ
22
Bảng Màu Xen Kẽcanuc80k4934
LQDOJ

Bài tập LQDOJ dành cho tài khoản Pro

Mở khóa bằng tài khoản Pro
Bài 4.9.1Maximum FlowBài 4.9.3 Minimum Cost Flow
Canuc80k CP
Bài tậpTài liệuGóp ýQuyền riêng tư