Если этот вопрос нет предела мощности, очевидно , голый 2-СБ
рассматриваться как ограничивающие мощность и на фиг: я , если выбрана мощность, блок питания , который не содержит его точку только не выбрана, то есть, даже сторону может быть ,
но количество таких ребер построен фиг O (N ^ 2), необходимость оптимизации
силовой части разделен на две части , одна перед этой точке, другая точка позади этой
же мощности будет раздроблена на две точки эти две секции соединены с кажущейся мощности первого типа является точкой питания я должен сначала подмножество I + 1 балл, таким образом , непосредственно (I + 1) 1-> i1 будет тот же маркер ( I-1) 2-> i2
1 #include <. Бит / STDC ++ H> 2 с использованием пространства имен STD; 3 INT основных () { 4 зсапЕ ( " % d% d% d% d " , & m1, & п, & м, & м2); 5 для ( INT I = 1 ; я <= m1; я ++ ) { 6 зсапЕ ( " % d% d " , & х, & у); 7 добавить ( 2 * х 1 , 2 * у); 8 добавить ( 2 * y- 1 , 2 * х); 9 } 10 для ( INT I = 1 ; г <= п; я ++ ) { 11 зсапЕ ( " % d% d " , & х, & у); 12 добавить ( 2 * п + 2 * х, 2 * i - 1 ); 13 добавить ( 2 * п + 2 * у- 1 , 2 * i - 1 ); 14 } 15 для ( INT I = 1 ; я <= м2; я ++ ) { 16 зсапЕ ( "% d% d " , & х, & у); 17 добавить ( 2 * х, 2 * у- 1 ); 18 добавить ( 2 * у, 2 * х 1 ); 19 } 20 для ( INT I = 1 ; я <= р; я ++ ) { 21 , если (я <р) добавить ( 2 * п + 2 * i - 1 , 2 * п + 2 * I + 1 ); 22 , если ( 1 <я) добавить ( 2 * п + 2* я, 2 * п + 2 * I + 2 ); 23 } 24 25 }