{"trustable":true,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e.content-description h4 {\n font-size: 1.4em;\n border-bottom: 1px solid #eee;\n line-height: 1.225;\n padding-bottom: 0.3em;\n padding-top: 0.5em;\n font-weight: 700;\n}.content-description img {\n max-width: 100%;\n height: auto;\n}\u003c/style\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"content-description screen\"\u003e\n\u003cdiv\u003e\u003ch5\u003eJOI Open Contest\u003c/h5\u003e\n\u003cp\u003eCông ty JOI Co., Ltd. có tổng cộng \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/7b60d7c68d7ec066966b2e5a535229a8?v\u003d1702126660\" style\u003d\"vertical-align: -0.338ex; width:2.064ex; height:2.176ex;\" alt\u003d\"N\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~N~\u003c/span\u003e\u003c/span\u003e máy chủ trên toàn thế giới. Mỗi máy chủ chứa một mảnh thông tin quan trọng.\nCác máy chủ khác nhau chứa các mảnh thông tin khác nhau. Công ty JOI Co., Ltd. hiện đang xây dựng các đường kỹ thuật số\ngiữa các máy chủ để các mảnh thông tin sẽ được chia sẻ với các máy chủ khác nhau. Khi một đường được xây giữa\nhai máy chủ, các mảnh thông tin có thể được trao đổi giữa chúng. Có thể trao đổi các mảnh thông\ntin từ một máy chủ sang một máy chủ khác mà có thể đạt được thông qua các đường đã được xây dựng.\u003c/p\u003e\n\u003cp\u003eMỗi máy chủ có một hệ thống đồng bộ hiệu suất cao. Khi hai máy chủ có thể trao đổi các mảnh thông tin\nlẫn nhau và chúng chứa các mảnh thông tin khác nhau, chúng sẽ tự động đồng bộ hóa các mảnh\nthông tin. Sau khi đồng bộ hóa giữa máy chủ A và máy chủ B, cả hai máy chủ A và B\nsẽ chứa tất cả các mảnh thông tin mà ít nhất một trong số các máy chủ A và B chứa trước khi\nđồng bộ hóa.\u003c/p\u003e\n\u003cp\u003eĐể giảm chi phí, chỉ có thể xây dựng \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/fd8b3536ed085708a0178c8e31f8cf22?v\u003d1702126660\" style\u003d\"vertical-align: -0.505ex; width:6.066ex; height:2.343ex;\" alt\u003d\"N-1\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~N-1~\u003c/span\u003e\u003c/span\u003e đường. Sau khi xây dựng \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/fd8b3536ed085708a0178c8e31f8cf22?v\u003d1702126660\" style\u003d\"vertical-align: -0.505ex; width:6.066ex; height:2.343ex;\" alt\u003d\"N-1\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~N-1~\u003c/span\u003e\u003c/span\u003e đường, sẽ có một\nđường duy nhất để trao đổi các mảnh thông tin từ một máy chủ sang một máy chủ khác mà không cần đi qua cùng một máy chủ\nnhiều hơn một lần.\u003c/p\u003e\n\u003cp\u003eBan đầu (tại thời điểm 0), không có đường nào được xây dựng. Đôi khi, các đường được xây dựng trong điều kiện khắc nghiệt (ví dụ: trong sa mạc,\ndưới đáy biển). Một số đường trở nên không khả dụng tại một số thời điểm. Một khi một đường trở nên không khả dụng, không thể sử dụng cho đến khi nó được xây dựng lại.\u003c/p\u003e\n\u003cp\u003eĐược biết rằng, tại thời điểm \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/d1ce794193cf0a31252546069ac934df?v\u003d1702126660\" style\u003d\"vertical-align: -0.671ex; margin-left: -0.027ex; width:0.985ex; height:2.509ex;\" alt\u003d\"j\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~j~\u003c/span\u003e\u003c/span\u003e \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/ddb53056bcf2d2f88b5ea75fad8f1589?v\u003d1702126660\" style\u003d\"vertical-align: -0.838ex; width:12.569ex; height:2.843ex;\" alt\u003d\"(1 \\le j \\le M)\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~(1 \\le j \\le M)~\u003c/span\u003e\u003c/span\u003e, trạng thái của đúng một đường đã thay đổi.\u003c/p\u003e\n\u003cp\u003eChúng ta cần biết số lượng các mảnh thông tin khác nhau chứa trong một số máy chủ tại thời điểm \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/da94590309ccdc0266c50b9d42ccd65a?v\u003d1702126660\" style\u003d\"vertical-align: -0.505ex; width:6.445ex; height:2.343ex;\" alt\u003d\"M+1\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~M+1~\u003c/span\u003e\u003c/span\u003e.\u003c/p\u003e\n\u003ch4\u003eNhiệm vụ\u003c/h4\u003e\n\u003cp\u003eViết một chương trình, với thông tin về các đường cần được xây dựng và trạng thái của các đường, xác định số lượng\ncác mảnh thông tin khác nhau chứa trong một số máy chủ.\u003c/p\u003e\n\u003ch4\u003eĐặc tả đầu vào\u003c/h4\u003e\n\u003cp\u003eĐọc các dữ liệu sau từ đầu vào tiêu chuẩn.\u003c/p\u003e\n\u003cul\u003e\n\u003cli\u003eDòng đầu tiên của đầu vào chứa ba số nguyên cách nhau bởi dấu cách \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/7b60d7c68d7ec066966b2e5a535229a8?v\u003d1702126660\" style\u003d\"vertical-align: -0.338ex; width:2.064ex; height:2.176ex;\" alt\u003d\"N\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~N~\u003c/span\u003e\u003c/span\u003e, \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/09364895aecdedfd8cb6f510534a1e89?v\u003d1702126660\" style\u003d\"vertical-align: -0.338ex; width:2.442ex; height:2.176ex;\" alt\u003d\"M\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~M~\u003c/span\u003e\u003c/span\u003e, \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/d8d5cff7eb1238d9dec4f7a0a8e840be?v\u003d1702126660\" style\u003d\"vertical-align: -0.671ex; width:1.838ex; height:2.509ex;\" alt\u003d\"Q\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~Q~\u003c/span\u003e\u003c/span\u003e. Điều này có nghĩa là số lượng máy chủ\nlà \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/7b60d7c68d7ec066966b2e5a535229a8?v\u003d1702126660\" style\u003d\"vertical-align: -0.338ex; width:2.064ex; height:2.176ex;\" alt\u003d\"N\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~N~\u003c/span\u003e\u003c/span\u003e, một danh sách \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/09364895aecdedfd8cb6f510534a1e89?v\u003d1702126660\" style\u003d\"vertical-align: -0.338ex; width:2.442ex; height:2.176ex;\" alt\u003d\"M\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~M~\u003c/span\u003e\u003c/span\u003e thay đổi của trạng thái của các đường được cung cấp, và chúng ta cần biết số lượng các mảnh thông tin khác nhau chứa trong \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/d8d5cff7eb1238d9dec4f7a0a8e840be?v\u003d1702126660\" style\u003d\"vertical-align: -0.671ex; width:1.838ex; height:2.509ex;\" alt\u003d\"Q\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~Q~\u003c/span\u003e\u003c/span\u003e máy chủ.\u003c/li\u003e\n\u003cli\u003eDòng thứ \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/a4e1016e68b8319096078a41bff14fe0?v\u003d1702126660\" style\u003d\"vertical-align: -0.338ex; width:0.802ex; height:2.176ex;\" alt\u003d\"i\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~i~\u003c/span\u003e\u003c/span\u003e \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/a97245ad4b692abd23ee89bb3aa91fb5?v\u003d1702126660\" style\u003d\"vertical-align: -0.838ex; width:16.038ex; height:2.843ex;\" alt\u003d\"(1 \\le i \\le N-1)\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~(1 \\le i \\le N-1)~\u003c/span\u003e\u003c/span\u003e của \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/fd8b3536ed085708a0178c8e31f8cf22?v\u003d1702126660\" style\u003d\"vertical-align: -0.505ex; width:6.066ex; height:2.343ex;\" alt\u003d\"N-1\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~N-1~\u003c/span\u003e\u003c/span\u003e dòng tiếp theo chứa các số nguyên cách nhau bởi dấu cách \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/475abba72d03900b30bb3dd5d0edf189?v\u003d1702126660\" style\u003d\"vertical-align: -0.671ex; width:2.724ex; height:2.509ex;\" alt\u003d\"X_i\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~X_i~\u003c/span\u003e\u003c/span\u003e, \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/9fe5b345f0f5a8dfae221ee9283d88aa?v\u003d1702126660\" style\u003d\"vertical-align: -0.671ex; width:2.15ex; height:2.509ex;\" alt\u003d\"Y_i\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~Y_i~\u003c/span\u003e\u003c/span\u003e. Điều này có nghĩa là đường \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/a4e1016e68b8319096078a41bff14fe0?v\u003d1702126660\" style\u003d\"vertical-align: -0.338ex; width:0.802ex; height:2.176ex;\" alt\u003d\"i\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~i~\u003c/span\u003e\u003c/span\u003e, khi nó được xây dựng, kết nối máy chủ \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/475abba72d03900b30bb3dd5d0edf189?v\u003d1702126660\" style\u003d\"vertical-align: -0.671ex; width:2.724ex; height:2.509ex;\" alt\u003d\"X_i\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~X_i~\u003c/span\u003e\u003c/span\u003e và máy chủ \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/9fe5b345f0f5a8dfae221ee9283d88aa?v\u003d1702126660\" style\u003d\"vertical-align: -0.671ex; width:2.15ex; height:2.509ex;\" alt\u003d\"Y_i\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~Y_i~\u003c/span\u003e\u003c/span\u003e.\u003c/li\u003e\n\u003cli\u003eDòng thứ \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/d1ce794193cf0a31252546069ac934df?v\u003d1702126660\" style\u003d\"vertical-align: -0.671ex; margin-left: -0.027ex; width:0.985ex; height:2.509ex;\" alt\u003d\"j\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~j~\u003c/span\u003e\u003c/span\u003e \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/ddb53056bcf2d2f88b5ea75fad8f1589?v\u003d1702126660\" style\u003d\"vertical-align: -0.838ex; width:12.569ex; height:2.843ex;\" alt\u003d\"(1 \\le j \\le M)\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~(1 \\le j \\le M)~\u003c/span\u003e\u003c/span\u003e của \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/09364895aecdedfd8cb6f510534a1e89?v\u003d1702126660\" style\u003d\"vertical-align: -0.338ex; width:2.442ex; height:2.176ex;\" alt\u003d\"M\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~M~\u003c/span\u003e\u003c/span\u003e dòng tiếp theo chứa một số nguyên \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/e40469023679c142dae9a33554fd770c?v\u003d1702126660\" style\u003d\"vertical-align: -1.005ex; width:2.834ex; height:2.843ex;\" alt\u003d\"D_j\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~D_j~\u003c/span\u003e\u003c/span\u003e. Điều này có nghĩa là trạng thái của đường \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/e40469023679c142dae9a33554fd770c?v\u003d1702126660\" style\u003d\"vertical-align: -1.005ex; width:2.834ex; height:2.843ex;\" alt\u003d\"D_j\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~D_j~\u003c/span\u003e\u003c/span\u003e thay đổi tại thời điểm \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/d1ce794193cf0a31252546069ac934df?v\u003d1702126660\" style\u003d\"vertical-align: -0.671ex; margin-left: -0.027ex; width:0.985ex; height:2.509ex;\" alt\u003d\"j\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~j~\u003c/span\u003e\u003c/span\u003e. Nói cách khác, nếu đường \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/e40469023679c142dae9a33554fd770c?v\u003d1702126660\" style\u003d\"vertical-align: -1.005ex; width:2.834ex; height:2.843ex;\" alt\u003d\"D_j\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~D_j~\u003c/span\u003e\u003c/span\u003e không khả dụng ngay trước thời điểm \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/d1ce794193cf0a31252546069ac934df?v\u003d1702126660\" style\u003d\"vertical-align: -0.671ex; margin-left: -0.027ex; width:0.985ex; height:2.509ex;\" alt\u003d\"j\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~j~\u003c/span\u003e\u003c/span\u003e, đường này được xây dựng tại thời điểm \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/d1ce794193cf0a31252546069ac934df?v\u003d1702126660\" style\u003d\"vertical-align: -0.671ex; margin-left: -0.027ex; width:0.985ex; height:2.509ex;\" alt\u003d\"j\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~j~\u003c/span\u003e\u003c/span\u003e. Nếu đường \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/e40469023679c142dae9a33554fd770c?v\u003d1702126660\" style\u003d\"vertical-align: -1.005ex; width:2.834ex; height:2.843ex;\" alt\u003d\"D_j\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~D_j~\u003c/span\u003e\u003c/span\u003e khả dụng ngay trước thời điểm \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/d1ce794193cf0a31252546069ac934df?v\u003d1702126660\" style\u003d\"vertical-align: -0.671ex; margin-left: -0.027ex; width:0.985ex; height:2.509ex;\" alt\u003d\"j\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~j~\u003c/span\u003e\u003c/span\u003e, đường này trở nên không khả dụng tại thời điểm \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/d1ce794193cf0a31252546069ac934df?v\u003d1702126660\" style\u003d\"vertical-align: -0.671ex; margin-left: -0.027ex; width:0.985ex; height:2.509ex;\" alt\u003d\"j\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~j~\u003c/span\u003e\u003c/span\u003e. Khi trạng thái thay đổi tại thời điểm \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/d1ce794193cf0a31252546069ac934df?v\u003d1702126660\" style\u003d\"vertical-align: -0.671ex; margin-left: -0.027ex; width:0.985ex; height:2.509ex;\" alt\u003d\"j\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~j~\u003c/span\u003e\u003c/span\u003e, tất cả các quá trình đồng bộ hóa sẽ được hoàn thành trước thời điểm \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/31fabccf5e445633c9474172390be65f?v\u003d1702126660\" style\u003d\"vertical-align: -0.671ex; margin-left: -0.027ex; width:4.988ex; height:2.509ex;\" alt\u003d\"j+1\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~j+1~\u003c/span\u003e\u003c/span\u003e.\u003c/li\u003e\n\u003cli\u003eDòng thứ \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/58614bc17dddddc4e51be1b63b3ce5ef?v\u003d1702126660\" style\u003d\"vertical-align: -0.338ex; width:1.211ex; height:2.176ex;\" alt\u003d\"k\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~k~\u003c/span\u003e\u003c/span\u003e \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/23f6cd27ae7cfcb6cbcc22121fb37463?v\u003d1702126660\" style\u003d\"vertical-align: -0.838ex; width:12.218ex; height:2.843ex;\" alt\u003d\"(1 \\le k \\le Q)\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~(1 \\le k \\le Q)~\u003c/span\u003e\u003c/span\u003e của \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/d8d5cff7eb1238d9dec4f7a0a8e840be?v\u003d1702126660\" style\u003d\"vertical-align: -0.671ex; width:1.838ex; height:2.509ex;\" alt\u003d\"Q\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~Q~\u003c/span\u003e\u003c/span\u003e dòng tiếp theo chứa một số nguyên \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/c94abedd250c208eaffa5f8a3e3374f8?v\u003d1702126660\" style\u003d\"vertical-align: -0.671ex; width:2.751ex; height:2.509ex;\" alt\u003d\"C_k\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~C_k~\u003c/span\u003e\u003c/span\u003e. Điều này có nghĩa là chúng ta cần biết số lượng các mảnh thông tin khác nhau chứa trong máy chủ \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/c94abedd250c208eaffa5f8a3e3374f8?v\u003d1702126660\" style\u003d\"vertical-align: -0.671ex; width:2.751ex; height:2.509ex;\" alt\u003d\"C_k\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~C_k~\u003c/span\u003e\u003c/span\u003e vào cuối cùng.\u003c/li\u003e\n\u003c/ul\u003e\n\u003ch4\u003eĐặc tả đầu ra\u003c/h4\u003e\n\u003cp\u003eViết \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/d8d5cff7eb1238d9dec4f7a0a8e840be?v\u003d1702126660\" style\u003d\"vertical-align: -0.671ex; width:1.838ex; height:2.509ex;\" alt\u003d\"Q\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~Q~\u003c/span\u003e\u003c/span\u003e dòng ra đầu ra tiêu chuẩn. Dòng thứ \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/58614bc17dddddc4e51be1b63b3ce5ef?v\u003d1702126660\" style\u003d\"vertical-align: -0.338ex; width:1.211ex; height:2.176ex;\" alt\u003d\"k\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~k~\u003c/span\u003e\u003c/span\u003e \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/23f6cd27ae7cfcb6cbcc22121fb37463?v\u003d1702126660\" style\u003d\"vertical-align: -0.838ex; width:12.218ex; height:2.843ex;\" alt\u003d\"(1 \\le k \\le Q)\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~(1 \\le k \\le Q)~\u003c/span\u003e\u003c/span\u003e nên chứa một số nguyên, số lượng các mảnh thông tin khác nhau chứa trong máy chủ \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/c94abedd250c208eaffa5f8a3e3374f8?v\u003d1702126660\" style\u003d\"vertical-align: -0.671ex; width:2.751ex; height:2.509ex;\" alt\u003d\"C_k\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~C_k~\u003c/span\u003e\u003c/span\u003e vào cuối cùng.\u003c/p\u003e\n\u003ch4\u003eRàng buộc\u003c/h4\u003e\n\u003cp\u003eTất cả dữ liệu đầu vào đáp ứng các điều kiện sau đây.\u003c/p\u003e\n\u003cul\u003e\n\u003cli\u003e\u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/aa047a33cd29ef1943c7e6c8304a55a0?v\u003d1702126660\" style\u003d\"vertical-align: -0.505ex; width:16.785ex; height:2.343ex;\" alt\u003d\"2 \\le N \\le 100\\,000\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~2 \\le N \\le 100\\,000~\u003c/span\u003e\u003c/span\u003e.\u003c/li\u003e\n\u003cli\u003e\u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/b955ea3d3ba97f893fb9a05e841ea02a?v\u003d1702126660\" style\u003d\"vertical-align: -0.505ex; width:17.164ex; height:2.343ex;\" alt\u003d\"1 \\le M \\le 200\\,000\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~1 \\le M \\le 200\\,000~\u003c/span\u003e\u003c/span\u003e.\u003c/li\u003e\n\u003cli\u003e\u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/ee8ce7b881c02090a730f313f4dba68e?v\u003d1702126660\" style\u003d\"vertical-align: -0.671ex; width:11.262ex; height:2.509ex;\" alt\u003d\"1 \\le Q \\le N\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~1 \\le Q \\le N~\u003c/span\u003e\u003c/span\u003e.\u003c/li\u003e\n\u003cli\u003e\u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/ff758f17194af125a587de8fc54c5fb4?v\u003d1702126660\" style\u003d\"vertical-align: -0.671ex; width:12.147ex; height:2.509ex;\" alt\u003d\"1 \\le X_i \\le N\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~1 \\le X_i \\le N~\u003c/span\u003e\u003c/span\u003e, \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/0705e466120b56704daf8cedae407554?v\u003d1702126660\" style\u003d\"vertical-align: -0.671ex; width:11.573ex; height:2.509ex;\" alt\u003d\"1 \\le Y_i \\le N\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~1 \\le Y_i \\le N~\u003c/span\u003e\u003c/span\u003e, \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/716edfaaa4c43b61c11ff389c2c05bd1?v\u003d1702126660\" style\u003d\"vertical-align: -0.838ex; width:7.973ex; height:2.676ex;\" alt\u003d\"X_i \\ne Y_i\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~X_i \\ne Y_i~\u003c/span\u003e\u003c/span\u003e \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/a97245ad4b692abd23ee89bb3aa91fb5?v\u003d1702126660\" style\u003d\"vertical-align: -0.838ex; width:16.038ex; height:2.843ex;\" alt\u003d\"(1 \\le i \\le N-1)\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~(1 \\le i \\le N-1)~\u003c/span\u003e\u003c/span\u003e.\u003c/li\u003e\n\u003cli\u003e\u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/54943458b3317c8be0da95c7fa31dd64?v\u003d1702126660\" style\u003d\"vertical-align: -1.005ex; width:16.26ex; height:2.843ex;\" alt\u003d\"1 \\le D_j \\le N-1\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~1 \\le D_j \\le N-1~\u003c/span\u003e\u003c/span\u003e \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/ddb53056bcf2d2f88b5ea75fad8f1589?v\u003d1702126660\" style\u003d\"vertical-align: -0.838ex; width:12.569ex; height:2.843ex;\" alt\u003d\"(1 \\le j \\le M)\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~(1 \\le j \\le M)~\u003c/span\u003e\u003c/span\u003e.\u003c/li\u003e\n\u003cli\u003e\u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/d899f4143e1ad6638a61bbf642d78e92?v\u003d1702126660\" style\u003d\"vertical-align: -0.671ex; width:12.174ex; height:2.509ex;\" alt\u003d\"1 \\le C_k \\le N\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~1 \\le C_k \\le N~\u003c/span\u003e\u003c/span\u003e \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/23f6cd27ae7cfcb6cbcc22121fb37463?v\u003d1702126660\" style\u003d\"vertical-align: -0.838ex; width:12.218ex; height:2.843ex;\" alt\u003d\"(1 \\le k \\le Q)\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~(1 \\le k \\le Q)~\u003c/span\u003e\u003c/span\u003e.\u003c/li\u003e\n\u003cli\u003eCác giá trị của \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/c94abedd250c208eaffa5f8a3e3374f8?v\u003d1702126660\" style\u003d\"vertical-align: -0.671ex; width:2.751ex; height:2.509ex;\" alt\u003d\"C_k\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~C_k~\u003c/span\u003e\u003c/span\u003e là khác nhau.\u003c/li\u003e\n\u003cli\u003eNếu tất cả các đường được xây dựng, sẽ có một đường từ một máy chủ đến một máy chủ khác thông qua các đường.\u003c/li\u003e\n\u003c/ul\u003e\n\u003ch4\u003eCác bài con\u003c/h4\u003e\n\u003ch5\u003eBài con 1 [30 điểm]\u003c/h5\u003e\n\u003cul\u003e\n\u003cli\u003e\u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/5f78d011064b348854aea87c677e5ec5?v\u003d1702126660\" style\u003d\"vertical-align: -0.671ex; width:6.099ex; height:2.509ex;\" alt\u003d\"Q \u003d 1\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~Q \u003d 1~\u003c/span\u003e\u003c/span\u003e được đáp ứng.\u003c/li\u003e\n\u003c/ul\u003e\n\u003ch5\u003eBài con 2 [30 điểm]\u003c/h5\u003e\n\u003cul\u003e\n\u003cli\u003e\u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/66476cc9a24aeaea67bced49cac1f208?v\u003d1702126660\" style\u003d\"vertical-align: -0.671ex; width:6.625ex; height:2.509ex;\" alt\u003d\"X_i \u003d i\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~X_i \u003d i~\u003c/span\u003e\u003c/span\u003e, \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/4fc4de2854e3a464051876e28b09698a?v\u003d1702126660\" style\u003d\"vertical-align: -0.671ex; width:10.054ex; height:2.509ex;\" alt\u003d\"Y_i \u003d i+1\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~Y_i \u003d i+1~\u003c/span\u003e\u003c/span\u003e \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/a97245ad4b692abd23ee89bb3aa91fb5?v\u003d1702126660\" style\u003d\"vertical-align: -0.838ex; width:16.038ex; height:2.843ex;\" alt\u003d\"(1 \\le i \\le N-1)\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~(1 \\le i \\le N-1)~\u003c/span\u003e\u003c/span\u003e được đáp ứng.\u003c/li\u003e\n\u003c/ul\u003e\n\u003ch5\u003eBài con 3 [40 điểm]\u003c/h5\u003e\n\u003cp\u003eKhông có ràng buộc bổ sung.\u003c/p\u003e\n\u003ctable class\u003d\"vjudge_sample\"\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5 6 3\n1 2\n1 3\n2 4\n2 5\n1\n2\n1\n4\n4\n3\n1\n4\n5\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\n5\n4\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\n\u003ch4\u003eGiải thích cho Ví dụ\u003c/h4\u003e\n\u003cp\u003eBan đầu, chúng ta giả sử máy chủ \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/a4e1016e68b8319096078a41bff14fe0?v\u003d1702126660\" style\u003d\"vertical-align: -0.338ex; width:0.802ex; height:2.176ex;\" alt\u003d\"i\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~i~\u003c/span\u003e\u003c/span\u003e \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/30c786c35a4838a6f239f70b39139b93?v\u003d1702126660\" style\u003d\"vertical-align: -0.838ex; width:11.134ex; height:2.843ex;\" alt\u003d\"(1 \\le i \\le 5)\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~(1 \\le i \\le 5)~\u003c/span\u003e\u003c/span\u003e chứa mảnh \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/a4e1016e68b8319096078a41bff14fe0?v\u003d1702126660\" style\u003d\"vertical-align: -0.338ex; width:0.802ex; height:2.176ex;\" alt\u003d\"i\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~i~\u003c/span\u003e\u003c/span\u003e thông tin.\u003c/p\u003e\n\u003cul\u003e\n\u003cli\u003eTại thời điểm 1, đường 1 được xây dựng và các máy chủ 1, 2 trở nên kết nối. Sau đó, cả hai máy chủ 1, 2 chứa các mảnh 1, 2 thông tin.\u003c/li\u003e\n\u003cli\u003eTại thời điểm 2, đường 2 được xây dựng, và máy chủ 1, 3 trở nên kết nối. Bao gồm đường 1, các máy chủ 1, 2, 3 được kết nối. Các máy chủ 1, 2, 3 chứa các mảnh 1, 2, 3 thông tin.\u003c/li\u003e\n\u003cli\u003eTại thời điểm 3, đường 1 trở nên không khả dụng vì nó đã khả dụng ngay trước thời điểm này.\u003c/li\u003e\n\u003cli\u003eTại thời điểm 4, đường 4 được xây dựng và các máy chủ 2, 5 trở nên kết nối. Cả hai máy chủ 2, 5 chứa các mảnh 1, 2, 3, 5 thông tin. Lưu ý rằng các máy chủ 1, 2 không thể trao đổi các mảnh thông tin lẫn nhau vì đường 1 đã trở nên không khả dụng.\u003c/li\u003e\n\u003cli\u003eTại thời điểm 5, đường 4 trở nên không khả dụng.\u003c/li\u003e\n\u003cli\u003eTại thời điểm 6, đường 3 được xây dựng và các máy chủ 2, 4 trở nên kết nối. Sau đó, cả hai máy chủ 2, 4 chứa các mảnh 1, 2, 3, 4, 5 thông tin.\u003c/li\u003e\n\u003c/ul\u003e\n\u003cp\u003eNhư đã giải thích ở trên, vào cuối cùng, các máy chủ 1, 4, 5 có 3, 5, 4 mảnh thông tin khác nhau, tương ứng.\u003c/p\u003e\n\u003c/div\u003e\n\u003chr\u003e\n\n\u003c/div\u003e"}}]}