{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"Cho n đỉnh, m cạnh và trọng số các cạnh, tìm luồng cực đại từ đỉnh s đến đỉnh t."}},{"title":"Dữ liệu vào","value":{"format":"MD","content":"Dòng đầu tiên gồm 4 số nguyên dương n, m, s, t.\nm dòng tiếp theo, mỗi dòng gồm 3 số nguyên dương u, v, c, miêu tả một cạnh có hướng từ đỉnh u đến đỉnh v với trọng số c.\n"}},{"title":"Dữ liệu ra","value":{"format":"MD","content":"Luồng cực đại từ đỉnh s đến đỉnh t."}},{"title":"Ví dụ","value":{"format":"MD","content":"#### Dữ liệu vào 1\n```plain\n7 14 1 7\n1 2 5\n1 3 6\n1 4 5\n2 3 2\n2 5 3\n3 2 2\n3 4 3\n3 5 3\n3 6 7\n4 6 5\n5 6 1\n6 5 1\n5 7 8\n6 7 7\n```\n\n#### Dữ liệu ra 1\n```plain\n14\n```\n\n#### Dữ liệu vào 2\n``` plain\n10 16 1 2\n1 3 2\n1 4 2\n5 2 2\n6 2 2\n3 5 1\n3 6 1\n4 5 1\n4 6 1\n1 7 2147483647\n9 2 2147483647\n7 8 2147483647\n10 9 2147483647\n8 5 2\n8 6 2\n3 10 2\n4 10 2\n```\n\n#### Dữ liệu ra 2\n```plain\n8\n```"}},{"title":"Chú ý","value":{"format":"MD","content":"1⩽n⩽1200,1⩽m⩽120000,1⩽c⩽2³¹−1\n\nDữ liệu đảm bảo kết quả không vượt quá 2³¹ - 1. Độ phức tạp của thuật toán tìm luồng thông thường là O(n²m), hãy cải tiến thuật toán càng nhiều càng tốt."}},{"title":"","value":{"format":"MD","content":""}}]}