引用的一个重要作用就是作为函数的参数。在C语言中，函数参数传递是值传递，如果有大块数据作为参数传递的时候，采用的方案往往是指针，因为这样可以避免将整块数据全部压栈，可以提高程序的效率。在C++中，引用操作有着相同的效果。
在刷力扣886. 可能的二分法时，运行如下程序发现执行测试用例超时：
class Solution {
public:
bool isOk=true;
vector<bool> visited;
vector<bool> color;
void traverse(vector<vector<int>> graph, int node)
{
if(!isOk&&visited[node]) return;
visited[node]=true;
for(int next:graph[node])
{
if(!visited[next])
{
color[next]=!color[node];
traverse(graph, next);
}
else
{
if(color[node]==color[next])
{
isOk=false;
return;
}
}
}
}
bool possibleBipartition(int n, vector<vector<int>>& dislikes) {
// 图的节点编号从 1 开始
vector<vector<int>> graph(n+1);
// 转化成邻接表表示图结构
for(int i=0; i<dislikes.size(); i++)
{
graph[dislikes[i][0]].push_back(dislikes[i][1]);
graph[dislikes[i][1]].push_back(dislikes[i][0]);
}
visited.resize(n+1);
color.resize(n+1);
for(int i=1; i<=n; i++)
{
if(!visited[i]) traverse(graph, i);
}
return isOk;
}
};无法通过的测试用例如下：
n = 1000
dislikes = [[174,395],[175,694],[197,479],[941,1000],[109,184],[256,345],[479,783],[303,743],[361,734],[303,435],[364,701],[712,768],[71,918],[148,612],[253,271],[496,551],[667,832],[150,916],[117,792],[441,611],[302,304],[929,983],[144,387],[381,746],[238,646],[59,240],[275,560],[479,598],[405,927],[192,415],[746,858],[907,952],[314,488],[796,920],[432,451],[698,921],[400,684],[437,729],[36,547],[6,509],[137,943],[150,284],[122,861],[853,855],[13,986],[534,793],[345,780],[342,878],[201,925],[57,59],[258,697],[152,172],[479,884],[278,644],[853,972],[104,463],[31,985],[106,479],[572,635],[35,258],[309,943],[164,425],[36,486],[240,708],[77,793],[351,720],[714,795],[325,437],[115,573],[312,982],[384,547],[141,907],[573,826],[26,844],[245,750],[905,941],[49,616],[127,811],[222,407],[56,475],[397,467],[58,451],[186,866],[98,407],[405,521],[319,536],[104,541],[174,992],[469,579],[456,709],[37,675],[350,603],[667,720],[26,949],[225,451],[118,152],[229,395],[123,207],[341,892],[450,734],[140,673],[26,683],[247,437],[719,808],[153,271],[209,410],[135,491],[836,959],[452,576],[451,475],[148,248],[587,717],[254,492],[239,408],[539,622],[260,389],[689,704],[547,637],[925,960],[356,814],[783,925],[218,267],[58,913],[665,840],[303,801],[151,408],[389,840],[40,66],[179,412],[684,795],[56,796],[662,780],[384,787],[857,959],[56,707],[557,955],[441,594],[474,734],[766,799],[506,708],[358,941],[415,601],[309,364],[610,718],[37,482],[574,845],[528,538],[792,809],[371,530],[9,718],[377,388],[378,667],[405,884],[438,645],[406,456],[131,754],[479,589],[190,542],[410,784],[414,824],[108,131],[708,946],[453,862],[88,793],[354,681],[333,451],[190,259],[407,779],[673,752],[457,943],[122,834],[177,916],[144,636],[144,193],[271,523],[623,925],[148,649],[314,753],[114,190],[263,959],[740,863],[392,656],[482,955],[370,853],[681,858],[46,982],[879,920],[56,146],[535,778],[352,726],[350,910],[104,348],[67,541],[198,986],[67,616],[66,992],[452,687],[269,619],[569,673],[227,469],[843,853],[93,473],[37,951],[155,768],[319,972],[407,606],[167,746],[46,959],[566,635],[16,766],[17,207],[256,754],[131,217],[244,970],[669,866],[157,941],[122,881],[29,451],[765,985],[89,104],[513,811],[492,905],[626,884],[152,578],[920,979],[206,560],[156,400],[40,142],[429,526],[251,594],[586,780],[438,887],[438,740],[301,727],[341,815],[278,349],[26,490],[120,513],[122,934],[780,905],[216,479],[127,573],[768,961],[389,526],[275,892],[8,87],[437,832],[258,370],[657,691],[708,988],[91,405],[119,456],[256,715],[357,792],[925,939],[196,410],[824,931],[144,373],[414,781],[271,274],[936,977],[576,766],[59,898],[386,430],[134,165],[245,627],[304,913],[29,913],[122,309],[717,719],[30,943],[469,704],[190,652],[56,817],[450,452],[94,681],[218,648],[314,643],[39,551],[405,670],[708,901],[12,395],[527,681],[40,233],[365,437],[383,938],[266,982],[288,328],[408,830],[405,852],[319,841],[451,864],[469,503],[551,967],[718,806],[120,171],[437,841],[95,918],[152,429],[356,870],[392,935],[526,884],[563,746],[342,478],[144,722],[876,1000],[122,758],[594,675],[369,780],[593,892],[80,260],[371,720],[872,982],[528,872],[366,408],[466,708],[486,821],[87,148],[342,900],[716,863],[475,702],[849,887],[278,508],[175,399],[573,843],[465,622],[941,949],[85,435],[568,573],[327,430],[937,943],[366,787],[594,965],[132,392],[61,85],[282,681],[941,966],[182,918],[148,348],[452,566],[622,686],[418,815],[410,420],[25,938],[725,825],[500,588],[85,602],[412,528],[269,494],[163,532],[419,766],[59,912],[115,303],[479,822],[150,882],[504,727],[211,717],[395,701],[400,524],[424,681],[459,849],[260,329],[47,866],[580,744],[456,613],[122,253],[122,474],[50,708],[415,570],[491,595],[420,695],[229,456],[261,795],[580,639],[165,835],[180,580],[780,950],[73,526],[319,386],[684,717],[98,469],[26,374],[617,758],[136,746],[100,699],[673,879],[466,551],[600,993],[492,555],[199,689],[129,925],[344,595],[128,849],[445,635],[407,804],[510,726],[178,492],[821,955],[717,882],[509,969],[212,824],[85,369],[635,707],[188,738],[284,430],[271,741],[182,415],[111,986],[793,810],[385,725],[26,789],[8,312],[580,614],[778,849],[207,767],[726,891],[61,681],[109,979],[467,795],[238,780],[150,360],[23,986],[120,652],[529,646],[85,620],[56,804],[730,921],[64,588],[345,407],[452,477],[127,588],[144,737],[368,528],[129,918],[187,302],[104,894],[188,221],[188,522],[317,959],[240,667],[708,763],[30,85],[255,781],[532,585],[127,535],[330,865],[148,232],[574,691],[704,925],[23,303],[51,594],[37,935],[768,821],[489,993],[219,622],[40,790],[37,972],[131,692],[649,892],[120,548],[135,868],[85,644],[49,483],[286,464],[125,131],[4,681],[570,941],[185,547],[2,955],[667,951],[407,965],[373,410],[528,650],[251,853],[529,938],[270,473],[453,466],[473,704],[275,453],[386,535],[188,513],[313,892],[67,797],[452,705],[109,288],[509,987],[695,996],[370,985],[419,866],[23,351],[79,473],[753,825],[546,853],[171,853],[178,667],[245,692],[26,391],[623,646],[40,712],[455,863],[122,186],[351,835],[409,456],[135,296],[86,702],[857,970],[306,982],[405,772],[718,773],[207,725],[101,781],[165,893],[85,575],[269,270],[379,746],[927,941],[144,250],[308,328],[673,806],[275,535],[37,668],[314,428],[777,780],[122,757],[150,172],[341,853],[345,863],[416,825],[291,695],[308,820],[37,877],[260,890],[8,147],[135,965],[686,815],[395,725],[430,692],[217,840],[469,871],[533,594],[115,959],[635,763],[120,999],[175,939],[415,960],[356,850],[929,955],[179,251],[658,689],[74,594],[570,959],[594,911],[165,948],[24,824],[59,523],[22,492],[27,959],[673,779],[104,476],[177,433],[175,666],[179,872],[497,626],[436,983],[148,947],[303,923],[165,539],[425,744],[67,349],[27,812],[85,957],[122,354],[361,746],[602,936],[401,918],[398,717],[286,751],[721,941],[90,580],[611,954],[193,271],[477,573],[635,950],[302,875],[356,714],[395,714],[51,425],[164,840],[8,485],[57,415],[314,803],[318,824],[100,365],[706,781],[122,990],[835,892],[781,832],[271,293],[112,626],[277,595],[792,937],[178,430],[134,551],[601,689],[286,643],[397,900],[144,232],[164,913],[551,871],[290,993],[148,773],[187,330],[385,643],[260,534],[190,934],[466,840],[29,388],[86,938],[133,260],[436,528],[91,768],[532,922],[257,824],[811,857],[269,600],[426,913],[351,809],[190,745],[122,630],[328,379],[451,510],[160,332],[491,993],[437,677],[898,985],[46,100],[77,766],[652,820],[407,461],[356,832],[179,274],[921,947],[487,768],[326,573],[37,235],[221,350],[385,496],[59,537],[151,351],[447,780],[453,470],[319,534],[532,949],[16,410],[269,968],[515,573],[53,486],[509,697],[704,780],[495,528],[411,866],[26,530],[351,604],[474,959],[390,425],[229,983],[67,332],[356,934],[209,959],[128,269],[477,811],[26,968],[740,780],[258,817],[356,760],[379,936],[457,766],[141,395],[148,461],[627,863],[258,413],[371,883],[743,986],[580,842],[64,793],[233,726],[319,654],[397,979],[214,271],[26,860],[148,775],[624,920],[332,689],[314,932],[280,876],[425,690],[407,998],[673,747],[397,678],[1,611],[576,815],[573,606],[26,928],[8,747],[445,938],[689,952],[138,473],[26,855],[207,352],[428,452],[290,866],[114,405],[620,840],[479,704],[387,667],[405,728],[484,918],[689,715],[160,736],[674,732],[587,734],[425,859],[146,408],[790,913],[385,391],[756,907],[311,727],[595,984],[160,647],[372,551],[808,950],[67,540],[122,420],[621,936],[677,918],[35,551],[180,207],[218,883],[238,392],[611,904],[375,407],[808,880],[548,573],[179,836],[328,394],[181,547],[93,150],[811,872],[401,955],[831,920],[8,39],[134,342],[425,663],[766,786],[175,496],[303,687],[180,635],[469,659],[447,469],[458,574],[256,821],[565,955],[866,880],[375,430],[124,595],[177,244],[597,925],[17,56],[128,528],[151,218],[437,688],[256,932],[314,967],[114,936],[296,681],[722,734],[409,438],[486,497],[355,430],[67,517],[452,636],[144,266],[239,425],[37,721],[863,949],[97,302],[351,491],[153,492],[318,918],[126,314],[302,940],[356,972],[452,643],[463,726],[126,479],[718,738],[168,218],[152,361],[402,983],[190,826],[28,177],[906,993],[32,271],[482,622],[303,692],[140,820],[551,589],[536,580],[96,646],[8,979],[615,959],[27,702],[59,556],[49,474],[840,998],[307,820],[678,792],[446,702],[113,392],[441,702],[351,455],[351,914],[245,758],[407,587],[580,616],[513,943],[90,351],[64,825],[588,703],[241,342],[293,982],[226,815],[371,759],[635,989],[152,624],[302,616],[530,746],[177,914],[804,938],[267,425],[220,528],[622,847],[116,319],[338,708],[388,750],[49,322],[269,813],[371,625],[378,766],[535,699],[165,700],[459,780],[260,683],[792,882],[544,673],[492,645],[502,825],[639,936],[182,260],[568,913],[398,985],[270,350],[96,780],[320,876],[172,689],[156,574],[509,841],[245,705],[179,375],[197,695],[825,886],[56,490],[535,978],[175,391],[86,611],[757,793],[633,811],[5,938],[367,626],[102,486],[164,992],[484,626],[340,479],[397,563],[271,522],[492,600],[695,948],[383,982],[258,643],[278,488],[297,959],[355,695],[49,379],[255,286],[105,780],[306,695],[509,924],[746,961],[385,759],[120,944],[492,575],[395,541],[216,473],[33,165],[380,943],[421,456],[55,218],[365,595],[165,566],[684,746],[39,918],[131,869],[80,717],[355,635],[154,825],[190,518],[410,431],[191,811],[840,867],[180,825],[306,588],[306,921],[56,956],[473,530],[40,107],[216,492],[719,992],[131,523],[354,673],[188,616],[230,674],[47,330],[485,768],[144,628],[500,986],[686,863],[626,885],[784,892],[330,835],[405,556],[242,673],[499,840],[135,605],[389,970],[191,626],[301,657],[322,936],[397,548],[594,642],[44,415],[148,910],[591,646],[23,405],[557,626],[264,594],[155,734],[11,824],[271,817],[509,774],[535,883],[673,725],[646,999],[166,840],[483,992],[651,959],[528,680],[285,405],[670,820],[637,936],[718,950],[164,535],[40,541],[936,978],[314,391],[26,720],[153,456],[85,483],[526,680],[75,825],[174,438],[286,602],[306,726],[92,849],[914,921],[364,411],[343,595],[706,824],[337,528],[408,581],[191,635],[468,551],[430,655],[52,787],[552,657],[310,380],[646,847],[371,949],[525,726],[215,986],[950,955],[303,898],[177,871],[144,777],[342,620],[181,188],[494,795],[207,747],[815,957],[146,646],[574,738],[286,691],[87,920],[606,717],[436,840],[37,238],[938,997],[282,415],[577,985],[744,812],[68,657],[362,825],[126,408],[695,899],[59,324],[918,968],[371,470],[348,970],[320,766],[104,752],[229,866],[251,611],[177,324],[293,492],[364,655],[787,873],[628,825],[424,588],[224,825],[188,490],[245,247],[671,858],[161,177],[469,511],[90,395],[145,473],[753,780],[399,793],[387,853],[775,808],[689,740],[62,955],[266,840],[56,398],[655,941],[452,582],[179,774],[90,314],[272,425],[396,820],[274,526],[593,673],[59,582],[812,965],[853,931],[356,601],[307,574],[158,286],[833,938],[293,573],[256,523],[120,211],[80,395],[371,517],[374,726],[697,787],[303,606],[60,451],[342,527],[165,499],[277,708],[44,849],[498,892],[274,611],[49,496],[34,330],[438,790],[34,388],[469,504],[179,597],[309,526],[74,456],[594,844],[556,667],[334,574],[667,952],[265,310],[907,963],[175,641],[109,636],[269,636],[56,344],[87,811],[294,955],[256,293],[922,941],[449,820],[379,695],[734,800],[509,968],[572,746],[371,420],[560,802],[498,689],[337,674],[85,324],[753,941],[451,710],[96,258],[408,788],[9,397],[580,615],[187,726],[112,256],[416,982],[116,314],[219,921],[327,408],[440,986],[717,784],[108,718],[350,843],[494,812],[480,528],[103,781],[290,876],[509,946],[336,746],[278,653],[118,795],[177,875],[379,588],[358,992],[469,739],[56,665],[751,907],[91,746],[43,849],[477,717],[207,937],[8,337],[371,599],[523,825],[376,469],[8,827],[87,509],[105,986],[314,639],[271,749],[812,939],[113,617],[493,611],[351,398],[449,727],[262,479],[707,811],[356,685],[218,601],[285,780],[345,955],[90,811],[570,938],[241,397],[279,580],[131,261],[452,676],[160,917],[694,982],[342,763],[117,815],[164,207],[165,199],[385,516],[61,918],[371,687],[780,894],[319,578],[140,792],[291,689],[673,978],[316,671],[667,865],[541,840],[564,824],[67,480],[140,410],[144,989],[132,717],[254,918],[438,723],[220,258],[256,971],[97,179],[407,417],[390,667],[444,986],[766,935],[554,717],[824,991],[14,310],[141,918],[825,829],[509,828],[790,866],[681,750],[187,795],[117,385],[445,532],[533,907],[339,580],[673,881],[177,447],[485,718],[14,673],[269,615],[551,880],[586,921],[122,296],[406,746],[483,667],[528,844],[302,427],[543,811],[141,993],[160,448],[434,876],[588,589],[2,104],[183,278],[276,993],[560,642],[25,876],[794,866],[282,392],[339,674],[356,716],[415,537],[588,791],[458,611],[330,728],[667,791],[135,654],[192,437],[302,720],[28,811],[612,849],[271,864],[453,653],[840,917],[757,766],[142,451],[479,909],[98,547],[837,920],[262,941],[410,487],[177,432],[175,677],[571,573],[400,721],[425,874],[699,986],[205,983],[385,534],[188,235],[392,862],[248,657],[959,979],[176,547],[448,792],[110,385],[729,876],[397,524],[326,793],[400,735],[113,982],[310,552],[611,957],[406,811],[100,609],[94,144],[547,623],[89,907],[788,921],[787,915],[720,959],[94,526],[168,278],[408,880],[577,622],[269,534],[59,341],[768,891],[85,670],[376,526],[766,977],[335,781],[768,906],[849,923],[385,510],[150,373],[190,908],[26,444],[504,509],[86,824],[456,690],[169,438],[825,952],[58,611],[279,646],[385,561],[150,809],[37,744],[150,236],[178,392],[307,938],[849,975],[400,615],[727,911],[20,269],[505,746],[77,876],[371,563],[134,509],[66,364],[176,681],[73,278],[395,706],[123,780],[490,588],[273,671],[71,920],[40,243],[347,913],[59,228],[78,245],[371,877],[318,787],[281,405],[100,767],[746,854],[169,673],[486,656],[774,820],[532,758],[574,984],[876,930],[697,907],[185,574],[311,970],[314,922],[168,993],[355,673],[319,399],[302,589],[273,913],[175,683],[452,663],[408,536],[201,913],[381,824],[814,892],[26,204],[341,410],[415,615],[788,824],[19,849],[135,859],[430,881],[353,943],[425,618],[122,223],[247,405],[866,940],[571,866],[532,740],[720,941],[347,918],[117,245],[37,481],[8,910],[188,991],[264,941],[136,866],[310,741],[470,689],[179,209],[718,870],[40,137],[224,486],[55,918],[740,982],[85,998],[177,475],[726,752],[200,768],[808,996],[626,855],[389,734],[258,318],[901,938],[809,941],[101,689],[265,671],[423,941],[867,943],[177,308],[397,518],[1,808],[109,658],[165,640],[551,676],[780,1000],[178,695],[303,987],[160,347],[217,286],[199,271],[435,646],[310,891],[310,684],[122,870],[573,831],[818,925],[135,185],[686,955],[48,438],[85,228],[795,950],[159,985],[400,686],[347,681],[796,863],[165,871],[408,800],[560,591],[128,150],[507,815],[551,710],[649,863],[526,721],[224,364],[395,859],[438,586],[303,935],[320,330],[49,908],[286,947],[305,941],[160,483],[624,824],[716,918],[400,903],[471,825],[293,766],[351,524],[319,999],[78,528],[23,746],[100,200],[134,811],[908,986],[48,611],[250,547],[179,613],[199,260],[368,626],[330,629],[148,476],[394,617],[117,907],[547,549],[124,408],[987,992],[531,936],[713,992],[825,875],[593,993],[811,974],[666,727],[673,910],[297,400],[523,611],[727,994],[708,974],[286,764],[394,853],[364,542],[565,820],[437,593],[260,353],[445,955],[479,684],[617,659],[766,794],[965,970],[37,944],[768,847],[646,998],[793,889],[573,704],[351,433],[207,476],[371,527],[65,840],[279,853],[406,588],[160,361],[146,574],[190,904],[385,418],[115,479],[136,160],[689,905],[673,951],[122,439],[394,717],[148,951],[179,804],[604,726],[148,797],[811,888],[107,849],[335,425],[651,792],[244,407],[336,595],[287,330],[91,256],[735,840],[187,955],[663,746],[204,717],[351,822],[316,330],[526,583],[11,67],[213,328],[191,708],[363,727],[254,863],[238,245],[310,518],[594,991],[204,970],[388,639],[153,278],[190,653],[104,804],[124,319],[509,760],[718,979],[39,920],[351,463],[6,85],[155,781],[554,983],[319,685],[195,595],[179,374],[16,820],[269,606],[318,635],[95,936],[204,342],[342,760],[190,257],[425,540],[515,918],[160,980],[342,460],[144,478],[228,392],[400,546],[773,985],[278,489],[150,402],[49,435],[564,840],[144,909],[694,768],[473,887],[517,702],[148,634],[180,371],[385,539],[67,655],[373,982],[356,644],[50,689],[768,972],[268,473],[238,314],[148,489],[104,774],[667,991],[8,663],[190,519],[138,617],[766,998],[235,551],[179,818],[218,283],[453,837],[632,820],[437,571],[921,946],[385,912],[449,815],[74,165],[309,726],[415,503],[255,866],[492,592],[574,658],[132,385],[239,734],[150,990],[264,793],[236,405],[174,689],[212,364],[657,809],[207,460],[509,916],[760,812],[122,533],[59,166],[385,719],[206,793],[260,826],[319,989],[18,188],[249,574],[452,927],[966,986],[456,517],[560,658],[330,511],[314,984],[3,866],[562,983],[336,453],[410,948],[49,93],[80,356],[343,808],[144,162],[896,907],[260,933],[148,359],[702,906],[218,610],[170,986],[621,657],[188,280],[250,793],[131,403],[415,508],[681,929],[385,599],[479,851],[486,859],[264,768],[770,925],[104,362],[512,689],[140,594],[72,104],[160,187],[40,743],[88,938],[206,258],[136,218],[689,804],[407,761],[727,740],[26,733],[369,820],[412,849],[35,611],[330,912],[626,898],[238,452],[717,868],[679,941],[442,611],[385,881],[428,438],[717,763],[573,958],[686,993],[853,906],[388,914],[271,357],[90,509],[385,575],[153,925],[188,639],[725,943],[724,921],[319,802],[696,734],[451,640],[91,364],[473,652],[826,863],[849,885],[580,739],[104,753],[780,810],[609,815],[499,746],[397,480],[492,776],[165,607],[131,140],[759,970],[360,574],[792,814],[245,289],[374,983],[653,815],[186,430],[90,863],[667,679],[399,646],[254,970],[40,178],[228,992],[702,782],[792,833],[315,415],[815,837],[616,986],[673,852],[357,451],[175,332],[859,921],[453,485],[130,479],[422,892],[96,920],[461,986],[120,751],[134,734],[319,460],[177,483],[234,673],[543,695],[509,633],[560,743],[722,983],[559,982],[727,773],[120,593],[408,696],[141,793],[398,473],[787,881],[310,335],[820,839],[202,793],[167,793],[278,937],[80,667],[228,342],[526,981],[484,824],[259,302],[434,469],[288,456],[586,611],[437,633],[130,144],[189,970],[486,842],[400,883],[385,521],[698,863],[502,574],[147,825],[331,635],[593,876],[23,588],[177,998],[464,595],[726,927],[395,998],[567,580],[42,938],[315,825],[85,776],[388,670],[594,619],[328,961],[135,857],[165,507],[258,421],[658,746],[122,829],[778,863],[708,798],[156,863],[283,921],[33,278],[144,682],[72,492],[219,920],[272,734],[519,824],[594,836],[388,976],[5,622],[45,689],[392,403],[407,629],[85,618],[8,991],[453,513],[234,626],[273,302],[683,766],[221,400],[296,388],[81,808],[812,948],[190,609],[444,766],[278,558],[466,866],[283,824],[344,400],[26,666],[326,766],[11,982],[21,100],[517,943],[67,829],[339,473],[193,626],[356,735],[177,219],[352,970],[509,945],[131,694],[150,246],[158,218],[245,887],[67,564],[356,686],[177,767],[289,456],[236,388],[92,385],[451,670],[314,903],[494,820],[388,991],[207,261],[100,449],[9,395],[190,557],[428,456],[14,59],[103,718],[235,395],[272,415],[400,740],[383,452],[469,639],[349,671],[188,214],[120,772],[211,793],[574,928],[215,314],[70,150],[626,767],[57,131],[437,914],[519,983],[797,812],[188,837],[405,697],[143,671],[135,909],[11,708],[588,894],[268,795],[567,595],[486,491],[107,415],[215,726],[509,842],[535,823],[438,773],[220,840],[59,208],[42,120],[188,399],[44,388],[815,1000],[851,982],[375,492],[91,820],[397,831],[470,863],[328,868],[739,808],[95,328],[152,402],[575,626],[338,866],[39,780],[49,797],[85,636],[76,160],[530,667],[213,925],[5,59],[604,808],[713,938],[109,209],[128,395],[610,982],[40,61],[630,808],[258,729],[674,817],[316,410],[9,985],[210,941],[681,911],[657,879],[584,985],[342,500],[415,454],[99,120],[618,766],[201,385],[112,415],[572,892],[259,407],[443,594],[408,432],[707,907],[176,820],[104,169],[364,634],[487,959],[109,424],[660,840],[574,818],[114,907],[280,746],[649,876],[154,207],[746,869],[23,397],[135,664],[498,646],[330,678],[413,492],[667,903],[392,883],[430,698],[449,681],[431,617],[68,853],[143,165],[678,943],[420,907],[20,144],[528,561],[331,938],[562,588],[190,789],[121,626],[356,946],[324,526],[73,188],[408,506],[38,473],[258,579],[208,410],[906,983],[451,932],[269,607],[286,791],[894,955],[734,940],[787,914],[316,674],[57,689],[96,303],[150,155],[237,849],[245,279],[49,577],[342,448],[438,842],[362,408],[144,288],[218,299],[453,885],[718,964],[314,615],[336,397],[10,892],[391,425],[56,809],[50,109],[105,667],[109,376],[271,340],[74,820],[342,614],[592,811],[133,920],[150,814],[543,717],[416,866],[611,659],[550,689],[509,559],[148,593],[644,702],[168,708],[81,165],[314,976],[190,751],[453,633],[547,960],[288,371],[104,542],[346,892],[256,977],[350,465],[194,982],[323,574],[10,122],[763,863],[144,653],[931,955],[274,717],[720,840],[314,468],[795,942],[318,812],[135,219],[781,900],[599,925],[415,977],[643,959],[40,887],[400,592],[111,808],[191,392],[101,695],[262,815],[309,588],[672,695],[286,539],[395,455],[415,614],[396,532],[734,783],[22,342],[81,85],[674,946],[8,373],[122,639],[379,938],[260,343],[144,399],[685,921],[588,829],[438,700],[807,982],[876,948],[443,726],[208,876],[14,256],[137,160],[581,746],[97,936],[269,419],[269,569],[286,670],[555,892],[717,805],[746,934],[314,930],[446,840],[175,676],[104,999],[160,969],[299,708],[677,892],[509,688],[256,348],[717,950],[350,620],[260,380],[540,913],[371,659],[955,967],[528,937],[47,131],[67,138],[547,692],[342,965],[74,303],[395,968],[611,928],[42,410],[481,892],[5,667],[299,303],[228,415],[484,768],[499,986],[747,941],[342,564],[310,311],[630,863],[258,991],[716,825],[206,825],[780,848],[129,746],[877,983],[271,306],[40,572],[784,863],[578,635],[131,666],[155,635],[67,856],[356,394],[672,795],[80,152],[120,199],[308,866],[271,996],[152,334],[602,876],[302,435],[363,993],[446,671],[486,600],[982,998],[490,535],[588,988],[56,309],[2,689],[425,896],[405,751],[100,201],[746,817],[672,918],[468,479],[342,591],[364,710],[92,451],[26,284],[147,920],[113,405],[657,1000],[187,385],[667,971],[500,936],[671,771],[159,190],[144,268],[825,874],[509,721],[511,646],[37,559],[884,982],[611,694],[280,892],[351,548],[338,824],[687,793],[85,546],[67,235],[358,405],[16,385],[41,179],[322,371],[171,815],[867,913],[544,573],[510,617],[708,864],[175,822],[287,808],[571,795],[328,620],[330,935],[892,954],[370,812],[152,666],[595,686],[51,59],[528,566],[216,920],[451,476],[105,913],[239,689],[492,701],[177,390],[388,819],[226,330],[607,992],[739,795],[276,635],[25,970],[100,266],[245,756],[40,80],[260,930],[7,67],[34,479],[774,943],[141,547],[453,850],[40,127],[408,842],[276,746],[26,709],[98,982],[282,479],[286,740],[436,955],[19,328],[26,143],[212,532],[596,921],[245,534],[302,804],[603,825],[181,820],[144,919],[109,817],[312,451],[473,807],[594,988],[109,510],[560,596],[67,652],[356,822],[621,768],[547,568],[141,385],[271,421],[384,410],[40,300],[286,413],[761,824],[150,762],[62,925],[907,928],[486,692],[402,479],[126,415],[722,825],[717,969],[39,150],[26,716],[280,319],[83,456],[260,381],[466,726],[451,684],[51,179],[106,792],[201,456],[425,704],[59,998],[207,572],[152,814],[246,617],[303,466],[768,862],[255,256],[165,675],[519,532],[42,271],[260,487],[278,898],[776,941],[100,230],[190,693],[84,152],[466,943],[323,385],[444,820],[432,808],[474,617],[20,573],[85,520],[594,870],[95,866],[5,437],[228,245],[601,808],[766,999],[252,407],[162,849],[342,707],[219,983],[8,707],[34,646],[500,820],[67,651],[91,787],[761,943],[219,657],[328,562],[43,120],[866,952],[2,840],[104,916],[155,547],[399,727],[286,940],[86,985],[233,635],[415,584],[293,385],[716,955],[857,892],[310,379],[368,734],[437,988],[258,478],[187,492],[426,876],[617,844],[725,766],[49,394],[178,780],[174,218],[160,517],[69,437],[234,410],[107,920],[164,351],[476,876],[256,605],[26,687],[26,280],[652,943],[407,933],[238,617],[284,702],[109,563],[825,902],[532,894],[420,635],[818,863],[149,452],[388,908],[727,897],[139,408],[600,982],[283,535],[453,755],[395,754],[329,551],[237,342],[420,970],[15,815],[473,609],[781,804],[342,660],[51,635],[490,626],[1,456],[314,798],[37,981],[109,565],[167,177],[278,363],[562,853],[65,811],[561,622],[766,902],[674,752],[587,746],[574,706],[145,486],[18,876],[535,906],[256,596],[674,843],[456,699],[101,955],[463,671],[634,866],[122,799],[47,395],[748,959],[235,532],[144,154],[36,920],[400,761],[148,367],[370,395],[152,916],[544,993],[23,863],[681,947],[440,727],[415,484],[702,871],[198,271],[207,523],[67,329],[179,318],[302,501],[303,489],[364,706],[120,348],[36,673],[218,524],[19,469],[739,943],[258,541],[913,957],[210,258],[425,578],[397,794],[236,408],[398,955],[241,853],[241,408],[58,190],[4,278],[667,933],[269,976],[37,522],[216,746],[322,657],[343,825],[913,978],[143,310],[400,600],[863,968],[256,730],[277,992],[223,425],[955,984],[611,688],[310,968],[419,795],[305,866],[364,625],[175,186],[509,632],[256,841],[684,938],[421,611],[481,766],[388,788],[780,802],[158,986],[768,826],[622,709],[254,430],[310,762],[591,671],[761,876],[479,729],[193,646],[286,485],[315,479],[624,985],[471,646],[175,353],[330,489],[628,982],[5,425],[595,914],[562,982],[338,451],[225,385],[981,992],[321,695],[56,181],[473,755],[273,993],[400,759],[727,999],[165,878],[39,766],[216,689],[909,913],[351,631],[62,165],[874,983],[11,397],[51,148],[90,925],[179,958],[422,595],[113,371],[702,783],[117,667],[59,460],[427,863],[120,283],[16,395],[160,300],[395,752],[492,895],[127,941],[438,711],[256,394],[38,269],[350,499],[595,810],[294,808],[131,638],[356,363],[310,723],[824,979],[472,808],[400,575],[473,964],[590,702],[422,673],[59,761],[872,959],[27,941],[190,555],[356,506],[356,823],[703,717],[674,963],[217,673],[146,671],[454,492],[419,657],[314,563],[224,535],[190,300],[176,560],[139,388],[109,292],[114,269],[350,534],[59,784],[334,876],[297,560],[522,622],[300,913],[637,920],[410,682],[251,959],[31,350],[253,943],[219,611],[330,546],[628,717],[606,766],[276,588],[460,622],[635,789],[135,300],[603,921],[329,746],[588,882],[417,853],[169,452],[703,825],[681,904],[100,709],[33,415],[269,929],[626,822],[226,456],[402,812],[350,654],[295,492],[120,186],[321,388],[708,784],[106,824],[85,760],[570,849],[588,592],[207,944],[280,415],[149,405],[82,983],[56,953],[675,793],[461,792],[444,866],[143,547],[664,667],[667,784],[427,535],[483,626],[190,586],[729,983],[175,242],[177,759],[452,533],[253,793],[566,993],[825,835],[346,787],[67,874],[681,748],[269,630],[388,967],[260,924],[611,678],[122,641],[263,385],[49,106],[177,445],[141,371],[40,555],[453,472],[400,732],[165,206],[67,633],[8,754],[405,592],[222,595],[598,695],[319,958],[508,808],[405,988],[77,150],[480,657],[76,532],[646,648],[8,850],[333,718],[28,473],[555,573],[655,746],[88,100],[307,717],[388,477],[787,999],[40,690],[681,799],[560,579],[213,595],[118,415],[135,855],[581,766],[175,566],[269,439],[161,278],[522,936],[60,983],[811,873],[591,992],[264,611],[673,776],[940,970],[551,732],[309,657],[258,423],[574,728],[59,637],[558,811],[478,812],[392,707],[533,708],[357,746],[780,878],[835,918],[51,573],[285,574],[266,400],[532,609],[143,177],[185,188],[177,205],[348,408],[159,863],[348,479],[866,956],[8,898],[188,869],[317,681],[412,726],[15,188],[473,544],[69,509],[85,180],[258,313],[224,580],[614,667],[595,951],[82,85],[63,245],[502,992],[360,985],[24,825],[364,564],[163,547],[59,71],[594,623],[168,907],[150,506],[122,191],[45,438],[144,949],[589,936],[400,916],[8,445],[443,611],[150,597],[364,789],[562,727],[65,469],[104,707],[492,952],[604,993],[52,152],[469,886],[626,632],[310,720],[461,646],[120,579],[264,936],[836,982],[853,976],[605,921],[456,581],[639,766],[165,360],[371,755],[757,825],[190,363],[560,912],[171,452],[84,408],[619,808],[26,819],[175,693],[70,671],[286,977],[49,724],[18,122],[509,694],[866,899],[426,580],[632,876],[83,407],[300,840],[322,388],[109,534],[53,532],[364,468],[364,669],[203,395],[439,913],[189,425],[46,120],[211,622],[485,985],[161,328],[385,952],[720,943],[113,410],[811,975],[169,408],[745,983],[65,188],[100,171],[266,456],[456,471],[33,451],[152,263],[618,943],[127,708],[240,350],[148,447],[582,588],[260,624],[192,657],[375,718],[526,826],[48,853],[413,941],[642,936],[734,868],[825,968],[91,681],[148,753],[41,849],[5,190],[78,849],[48,671],[657,842],[108,551],[269,847],[364,399],[697,876],[256,817],[131,191],[188,686],[526,995],[138,992],[216,907],[425,468],[660,815],[129,824],[517,535],[60,689],[369,617],[150,173],[45,622],[109,578],[479,649],[49,62],[472,793],[143,532],[59,446],[258,847],[438,871],[425,696],[483,849],[382,925],[544,595],[67,229],[323,824],[342,441],[634,918],[109,354],[74,708],[104,336],[37,363],[37,146],[60,407],[261,626],[405,637],[310,784],[85,862],[49,341],[486,601],[177,291],[547,700],[415,418],[148,623],[603,717],[569,792],[80,588],[542,812],[393,795],[28,657],[303,439],[243,303],[43,986],[667,923],[328,363],[577,766],[351,655],[150,164],[101,410],[83,131],[49,55],[530,863],[710,812],[59,477],[401,657],[718,886],[165,862],[314,632],[497,808],[387,492],[339,918],[431,768],[251,793],[126,509],[356,457],[400,566],[420,983],[480,992],[314,747],[258,652],[278,477],[60,314],[812,893],[390,588],[7,982],[256,684],[596,815],[407,879],[535,703],[354,840],[225,560],[333,815],[111,781],[509,857],[286,339],[266,746],[159,594],[328,467],[415,749],[418,780],[109,968],[75,109],[150,191],[225,673],[796,824],[415,463],[67,527],[103,245],[566,982],[825,882],[336,509],[310,433],[717,975],[702,919],[8,564],[371,760],[65,104],[49,803],[122,875],[598,936],[255,708],[109,340],[535,583],[612,992],[546,727],[226,925],[595,713],[319,969],[180,913],[659,689],[252,617],[535,777],[437,969],[576,907],[42,430],[80,245],[243,547],[8,167],[135,476],[430,744],[601,671],[179,629],[40,643],[316,560],[302,519],[214,302],[750,795],[306,925],[145,982],[935,959],[314,522],[385,544],[131,519],[461,820],[120,725],[405,711],[302,957],[377,695],[486,872],[307,617],[144,197],[352,671],[347,815],[85,831],[544,588],[308,405],[323,617],[361,702],[388,971],[342,998],[271,644],[944,993],[256,424],[49,503],[421,509],[105,689],[8,281],[6,371],[178,303],[786,792],[966,993],[109,954],[438,656],[165,563],[385,434],[47,781],[392,498],[263,892],[375,400],[303,878],[560,956],[434,532],[56,500],[183,708],[275,415],[4,551],[186,718],[567,959],[26,129],[190,835],[357,876],[446,866],[254,913],[269,336],[69,925],[551,740],[314,644],[115,150],[479,852],[260,738],[580,767],[104,645],[56,891],[379,982],[251,925],[87,702],[551,629],[570,795],[865,921],[595,639],[793,850],[278,337],[423,781],[811,823],[941,976],[410,767],[160,368],[492,683],[368,921],[727,912],[826,941],[285,811],[725,876],[8,495],[172,853],[120,478],[29,746],[177,553],[133,921],[237,452],[341,955],[592,993],[59,902],[261,718],[31,452],[49,281],[67,198],[33,551],[106,407],[182,938],[410,669],[408,584],[627,726],[120,263],[526,606],[356,549],[32,302],[13,271],[509,939],[355,689],[95,781],[26,497],[242,328],[303,911],[160,375],[351,704],[453,676],[311,400],[40,599],[573,641],[338,907],[192,595],[26,997],[514,986],[358,611],[150,434],[5,364],[381,781],[702,947],[3,551],[310,470],[664,820],[173,853],[62,717],[456,584],[138,863],[530,717],[144,613],[215,863],[350,503],[185,408],[284,992],[371,475],[635,912],[264,350],[86,551],[395,891],[357,573],[438,714],[330,963],[105,408],[421,547],[317,626],[67,579],[708,979],[286,814],[3,40],[227,941],[258,461],[458,793],[681,842],[648,667],[354,726],[336,437],[100,470],[323,866],[100,696],[339,992],[410,880],[654,674],[179,340],[132,943],[913,953],[109,566],[239,310],[538,955],[243,918],[44,635],[170,970],[25,453],[49,267],[690,795],[262,547],[734,828],[269,557],[479,756],[562,574],[12,104],[178,388],[150,332],[87,286],[288,768],[787,883],[91,328],[493,622],[42,560],[918,945],[423,824],[245,253],[602,673],[523,925],[526,987],[152,227],[509,665],[505,667],[15,808],[108,766],[401,727],[36,245],[350,927],[165,924],[3,49],[59,60],[504,955],[595,917],[580,829],[564,588],[286,634],[463,811],[178,635],[109,228],[453,807],[183,808],[144,738],[23,131],[210,646],[794,920],[85,464],[452,735],[179,897],[56,363],[468,918],[148,237],[812,814],[207,536],[6,328],[10,689],[798,820],[160,691],[123,876],[255,438],[589,795],[769,993],[131,691],[461,595],[49,603],[214,469],[87,388],[324,970],[492,655],[453,935],[330,651],[167,993],[115,400],[100,390],[45,453],[104,340],[256,561],[34,175],[824,835],[108,260],[364,926],[423,907],[148,261],[222,260],[611,753],[207,624],[388,446],[152,157],[102,936],[780,834],[509,911],[412,913],[90,532],[180,451],[109,291],[588,909],[350,814],[702,823],[461,486],[67,937],[512,671],[644,746],[107,408],[179,567],[148,558],[22,451],[171,330],[135,637],[67,566],[397,865],[380,535],[731,812],[218,348],[532,683],[75,768],[96,395],[452,476],[558,943],[673,772],[392,839],[59,575],[66,303],[673,893],[361,595],[487,674],[568,820],[109,545],[548,820],[268,793],[85,704],[683,734],[388,872],[385,508],[924,938],[523,674],[104,576],[448,781],[26,904],[450,746],[72,617],[141,689],[401,920],[179,744],[365,840],[495,617],[595,641],[421,780],[447,970],[319,769],[657,773],[207,629],[179,572],[407,762],[37,422],[740,913],[350,937],[663,925],[5,717],[183,853],[71,135],[482,727],[67,575],[178,179],[187,256],[513,551],[664,708],[400,926],[295,535],[645,840],[208,574],[165,974],[173,492],[174,959],[654,702],[397,910],[595,729],[713,936],[329,611],[271,320],[702,854],[460,588],[256,313],[78,385],[388,428],[542,959],[49,311],[138,695],[415,448],[358,970],[532,912],[257,405],[175,565],[709,913],[410,701],[245,747],[451,500],[17,532],[418,727],[856,921],[274,787],[178,622],[392,998],[281,392],[230,853],[121,278],[862,985],[216,863],[345,689],[711,766],[702,818],[368,938],[82,766],[22,795],[792,934],[152,411],[336,392],[184,547],[302,909],[526,806],[600,793],[106,920],[17,310],[626,668],[454,781],[75,120],[516,674],[331,535],[692,793],[117,717],[150,789],[45,811],[319,491],[49,243],[158,943],[765,925],[7,547],[808,897],[254,820],[218,957],[397,499],[644,689],[37,132],[848,983],[13,37],[152,878],[246,681],[356,732],[85,810],[871,959],[303,969],[358,795],[859,863],[76,938],[438,672],[256,988],[351,957],[135,308],[257,815],[688,795],[55,207],[532,832],[619,992],[603,986],[528,960],[258,867],[280,866],[120,684],[100,821],[467,983],[466,766],[583,840],[56,187],[126,781],[269,971],[207,428],[56,435],[165,255],[165,778],[295,410],[489,781],[189,574],[746,979],[617,872],[959,965],[102,351],[560,751],[161,453],[430,555],[406,824],[73,766],[512,551],[40,871],[330,775],[278,417],[425,915],[667,700],[372,430],[216,820],[301,918],[407,906],[768,789],[306,876],[371,898],[188,802],[437,796],[258,722],[594,818],[317,673],[104,851],[373,959],[451,828],[472,727],[658,671],[271,883],[1,160],[177,495],[671,933],[118,473],[573,923],[152,489],[425,845],[192,824],[601,702],[26,268],[319,530],[286,654],[405,609],[330,729],[626,654],[54,943],[682,985],[20,160],[350,619],[59,967],[400,496],[5,986],[248,674],[669,824],[85,843],[626,867],[70,815],[492,963],[561,681],[473,714],[535,659],[77,866],[351,996],[152,647],[875,982],[301,452],[626,830],[303,991],[299,595],[606,849],[310,871],[348,430],[314,817],[479,596],[152,566],[437,755],[260,335],[853,984],[392,648],[674,903],[161,245],[179,649],[476,811],[167,955],[330,922],[975,992],[131,706],[393,970],[69,271],[343,992],[159,535],[303,307],[364,445],[494,535],[479,778],[371,661],[392,761],[136,526],[194,573],[249,907],[229,746],[252,400],[364,698],[90,646],[101,702],[152,654],[59,668],[465,580],[667,759],[302,704],[410,645],[72,795],[734,903],[536,820],[346,438],[351,477],[299,702],[230,452],[263,795],[305,595],[199,913],[107,188],[217,985],[567,717],[109,597],[284,781],[314,638],[42,667],[482,824],[582,907],[619,793],[506,588],[450,849],[54,150],[112,746],[388,818],[326,486],[245,514],[691,955],[47,863],[820,861],[509,909],[40,401],[351,893],[668,812],[160,939],[547,563],[302,651],[527,781],[491,726],[87,479],[876,891],[751,820],[646,799],[457,840],[280,364],[408,847],[303,735],[317,342],[302,762],[303,850],[308,594],[255,574],[769,907],[476,825],[317,509],[271,540],[425,672],[500,985],[528,735],[312,918],[12,269],[175,835],[345,792],[382,695],[241,671],[149,681],[298,622],[795,804],[260,758],[66,547],[486,847],[147,863],[344,959],[539,811],[333,921],[165,703],[573,632],[317,410],[154,260],[41,410],[177,692],[414,588],[286,541],[23,667],[405,940],[815,933],[82,820],[302,765],[375,473],[70,617],[56,448],[325,330],[272,330],[57,479],[864,985],[350,692],[574,937],[189,746],[188,598],[120,719],[122,601],[195,425],[158,319],[269,349],[694,925],[758,812],[135,336],[292,532],[443,595],[177,457],[261,611],[151,260],[246,532],[356,521],[365,808],[18,866],[753,766],[724,727],[185,646],[203,438],[223,657],[540,674],[150,946],[155,708],[100,566],[265,388],[46,560],[56,592],[290,388],[185,657],[721,936],[350,442],[405,949],[724,792],[245,822],[67,759],[285,415],[417,913],[469,899],[626,999],[242,815],[207,253],[242,595],[4,451],[152,460],[61,302],[9,792],[265,551],[121,438],[67,219],[86,853],[398,992],[213,302],[492,911],[351,869],[109,738],[310,621],[646,710],[349,734],[109,378],[152,379],[577,849],[635,908],[41,689],[703,925],[107,532],[37,801],[22,993],[668,825],[756,943],[423,674],[82,330],[35,148],[84,920],[160,512],[175,951],[768,975],[109,953],[699,825],[956,982],[573,832],[117,611],[116,925],[319,900],[155,473],[47,840],[194,492],[529,983],[324,674],[762,849],[388,406],[665,746],[130,551],[812,980],[580,873],[597,853],[356,424],[319,548],[342,495],[485,780],[144,616],[438,947],[451,805],[611,873],[302,514],[509,971],[30,824],[399,780],[120,441],[240,395],[242,812],[526,908],[244,245],[372,415],[727,744],[410,764],[26,684],[2,364],[437,656],[112,190],[39,907],[56,692],[228,673],[79,551],[356,797],[303,315],[808,813],[714,766],[734,757],[735,787],[59,466],[568,876],[298,780],[208,727],[175,831],[336,793],[377,781],[784,853],[256,729],[109,318],[400,531],[517,983],[611,878],[95,135],[8,206],[689,968],[941,951],[104,653],[428,526],[285,766],[269,868],[175,559],[326,863],[535,706],[183,425],[350,971],[116,892],[580,630],[192,351],[160,195],[144,696],[486,905],[349,397],[37,222],[411,727],[591,824],[334,560],[189,328],[135,705],[105,727],[340,574],[52,395],[548,560],[53,425],[348,580],[332,766],[8,166],[540,941],[300,535],[245,583],[854,863],[85,461],[853,888],[49,137],[40,83],[109,311],[272,453],[899,982],[58,595],[596,959],[297,451],[689,961],[816,907],[400,800],[342,520],[395,900],[473,847],[518,718],[528,668],[419,595],[135,884],[195,792],[249,811],[104,390],[434,473],[400,867],[148,852],[37,530],[395,954],[884,907],[406,595],[547,752],[227,892],[319,706],[587,815],[217,451],[91,188],[26,301],[148,368],[43,49],[62,160],[408,942],[780,845],[547,737],[343,936],[400,956],[57,109],[37,884],[196,667],[578,876],[150,445],[779,866],[400,443],[65,509],[359,808],[485,509],[415,545],[239,941],[537,702],[284,955],[408,785],[726,869],[364,785],[473,748],[40,615],[131,432],[547,973],[538,717],[695,729],[170,547],[32,611],[392,495],[580,742],[104,366],[802,925],[175,653],[677,938],[452,467],[453,491],[201,258],[245,618],[40,75],[863,905],[3,532],[110,840],[376,717],[512,746],[408,685],[34,815],[128,702],[254,793],[588,616],[350,809],[77,256],[367,913],[188,261],[408,606],[438,691],[264,824],[131,603],[657,778],[148,779],[296,792],[359,395],[748,943],[58,674],[437,830],[793,813],[645,820],[425,990],[562,892],[102,812],[838,913],[531,532],[415,703],[54,131],[874,943],[350,762],[793,990],[151,938],[542,547],[496,766],[364,928],[179,421],[269,625],[381,492],[532,796],[292,982],[702,933],[955,1000],[526,648],[391,617],[161,611],[418,595],[532,598],[271,482],[40,908],[40,449],[351,357],[78,551],[35,351],[245,963],[304,342],[102,626],[32,85],[275,746],[310,714],[578,913],[631,921],[154,271],[302,383],[486,744],[179,317],[131,292],[364,775],[646,958],[115,408],[26,325],[383,717],[263,849],[486,891],[430,980],[207,593],[16,717],[271,911],[535,537],[147,840],[59,503],[938,965],[371,691],[580,691],[726,826],[85,950],[49,317],[393,456],[150,166],[35,811],[129,766],[454,734],[397,446],[849,854],[131,990],[560,655],[225,970],[407,678],[48,56],[563,820],[123,131],[152,320],[654,982],[768,769],[56,531],[148,566],[405,449],[337,395],[617,816],[284,611],[690,986],[68,986],[125,364],[144,309],[753,812],[312,364],[310,455],[276,708],[44,278],[872,943],[734,779],[85,974],[49,677],[374,985],[177,435],[569,913],[107,702],[198,580],[418,959],[381,938],[646,950],[448,985],[515,695],[601,825],[170,943],[228,986],[456,632],[545,681],[341,395],[415,628],[469,753],[109,683],[625,635],[209,452],[847,913],[42,479],[426,936],[649,768],[776,920],[154,532],[781,888],[319,670],[50,271],[787,852],[654,985],[35,673],[676,689],[56,538],[535,841],[177,362],[610,673],[385,819],[5,122],[189,269],[101,635],[82,863],[670,825],[310,542],[15,177],[54,148],[351,542],[125,371],[5,395],[595,944],[778,918],[135,230],[410,483],[670,840],[182,400],[490,943],[52,938],[36,535],[626,806],[109,530],[85,1000],[314,714],[204,746],[129,207],[134,456],[250,408],[178,397],[415,757],[622,895],[181,469],[128,207],[122,850],[58,727],[76,218],[278,431],[152,698],[300,453],[85,809],[319,822],[747,955],[548,824],[453,737],[185,310],[131,686],[635,747],[351,956],[483,943],[318,673],[123,825],[528,613],[712,727],[144,797],[144,291],[271,885],[290,907],[535,951],[780,885],[921,967],[646,931],[841,866],[492,691],[85,976],[598,907],[822,970],[555,746],[109,192],[864,918],[297,385],[356,554],[120,209],[13,453],[415,634],[492,965],[110,492],[145,792],[666,702],[499,781],[423,892],[315,863],[27,681],[85,818],[28,646],[378,473],[152,418],[123,768],[223,746],[626,630],[109,994],[937,993],[576,985],[13,26],[371,881],[119,535],[526,902],[356,845],[433,853],[346,746],[293,918],[2,920],[594,798],[350,359],[8,431],[445,982],[121,400],[122,270],[486,871],[5,400],[271,564],[332,617],[328,747],[271,948],[831,913],[9,258],[542,913],[310,786],[528,949],[410,612],[567,955],[566,673],[1,811],[109,842],[561,866],[784,986],[811,944],[385,661],[371,402],[464,959],[134,260],[319,804],[233,405],[68,943],[269,677],[590,635],[347,551],[430,704],[385,774],[653,921],[210,456],[319,693],[124,985],[286,312],[269,416],[197,734],[350,704],[350,366],[188,586],[717,872],[673,750],[327,734],[411,486],[286,758],[267,992],[108,351],[110,986],[175,721],[414,532],[152,171],[26,614],[271,774],[79,407],[726,963],[337,811],[314,561],[276,824],[695,988],[438,844],[256,819],[515,863],[175,476],[26,66],[303,548],[492,628],[858,907],[342,587],[578,768],[165,439],[82,726],[77,160],[263,271],[8,953],[798,853],[578,992],[30,547],[26,62],[587,674],[492,729],[438,549],[321,385],[149,574],[332,430],[54,594],[580,886],[395,978],[358,986],[677,866],[551,777],[115,188],[26,948],[207,546],[109,804],[617,854],[85,860],[85,203],[350,605],[395,502],[8,662],[415,428],[271,683],[329,400],[328,616],[437,965],[332,907],[439,993],[407,464],[393,793],[49,420],[473,817],[286,411],[105,941],[126,218],[734,911],[218,724],[330,625],[717,835],[689,705],[153,849],[194,415],[33,936],[360,936],[275,983],[167,936],[607,985],[26,761],[246,936],[310,771],[532,610],[85,90],[74,144],[657,741],[498,795],[364,999],[695,957],[610,907],[717,933],[774,853],[385,591],[278,467],[195,667],[595,706],[120,237],[230,269],[328,571],[729,853],[397,511],[110,392],[511,993],[404,986],[340,580],[287,407],[87,526],[248,551],[317,595],[671,868],[433,992],[285,863],[859,866],[253,853],[219,941],[169,913],[494,768],[244,595],[152,524],[392,945],[521,588],[291,397],[28,793],[323,667],[87,580],[697,970],[110,689],[400,656],[75,388],[95,626],[757,795],[611,672],[430,999],[781,933],[301,667],[269,797],[567,622],[50,310],[207,426],[303,568],[438,934],[258,755],[8,880],[408,629],[120,831],[160,346],[356,522],[904,970],[50,547],[56,604],[255,260],[239,245],[619,986],[614,853],[6,190],[453,964],[433,768],[122,926],[45,982],[479,522],[165,440],[289,808],[161,925],[271,814],[278,958],[165,418],[811,813],[134,936],[193,492],[440,657],[175,180],[289,528],[144,381],[127,175],[177,565],[614,695],[78,768],[154,938],[67,816],[67,647],[270,808],[430,432],[146,727],[473,701],[366,913],[129,547],[96,245],[42,260],[260,339],[26,55],[148,497],[395,643],[252,437],[181,260],[664,866],[442,746],[441,866],[260,482],[85,287],[135,776],[290,437],[780,904],[175,204],[527,795],[231,622],[217,907],[473,996],[76,992],[152,972],[886,943],[373,532],[120,623],[135,153],[317,726],[560,665],[925,940],[160,624],[162,876],[72,135],[198,588],[364,957],[271,275],[936,976],[702,903],[244,397],[371,713],[67,195],[820,899],[588,649],[666,986],[185,985],[350,566],[115,152],[260,346],[150,978],[3,100],[376,876],[970,987],[303,590],[286,902],[622,823],[328,975],[239,913],[711,876],[148,186],[43,617],[150,215],[150,536],[27,85],[142,260],[581,812],[486,714],[165,268],[323,395],[397,688],[887,983],[218,383],[695,739],[40,627],[789,959],[457,702],[207,745],[278,779],[100,290],[52,617],[594,967],[910,925],[821,825],[40,503],[532,889],[366,560],[350,686],[425,582],[911,925],[371,721],[207,867],[229,787],[319,556],[820,906],[269,786],[456,743],[402,863],[350,569],[77,863],[153,726],[47,681],[8,434],[194,528],[378,430],[50,131],[303,599],[269,867],[326,395],[147,410],[286,445],[681,822],[497,993],[401,993],[405,862],[65,808],[407,757],[377,622],[674,834],[100,481],[290,430],[642,955],[2,356],[383,746],[188,542],[482,892],[67,749],[286,692],[223,993],[110,793],[551,850],[127,657],[147,815],[245,844],[479,823],[245,275],[67,170],[456,857],[509,614],[272,907],[110,717],[218,394],[560,740],[647,795],[135,998],[264,892],[165,508],[46,913],[605,853],[269,668],[244,702],[61,160],[330,961],[113,717],[430,895],[388,607],[337,430],[681,760],[708,989],[350,754],[400,868],[86,959],[240,611],[114,302],[333,453],[152,623],[131,731],[579,840],[48,992],[655,936],[584,594],[235,526],[342,806],[306,959],[769,992],[936,965],[24,319],[333,993],[446,674],[66,371],[896,959],[104,503],[657,903],[103,812],[125,425],[808,928],[114,528],[207,934],[207,541],[392,690],[67,957],[609,982],[583,918],[461,795],[415,544],[100,511],[40,355],[39,405],[298,708],[210,943],[67,484],[122,957],[247,925],[233,342],[430,856],[126,925],[588,895],[204,286],[60,635],[278,796],[501,876],[281,918],[560,895],[598,853],[748,936],[364,620],[396,437],[181,526],[13,936],[37,336],[238,925],[258,821],[479,805],[8,21],[389,920],[91,179],[376,793],[336,985],[503,853],[434,892],[657,932],[328,924],[842,983],[718,724],[438,449],[169,595],[59,796],[155,866],[63,395],[781,844],[617,947],[486,615],[431,695],[82,907],[660,959],[594,945],[350,502],[99,936],[460,626],[415,794],[135,869],[135,709],[48,410],[708,963],[395,565],[343,646],[104,370],[576,673],[739,815],[520,547],[27,473],[391,938],[174,356],[13,144],[513,913],[16,727],[39,165],[99,646],[631,673],[248,310],[377,808],[453,677],[364,610],[56,264],[256,858],[132,787],[188,285],[354,456],[28,528],[781,837],[780,979],[254,792],[310,964],[56,972],[400,826],[463,667],[633,918],[396,849],[59,642],[375,921],[580,929],[745,985],[544,727],[563,863],[403,626],[259,350],[624,970],[532,693],[790,876],[574,578],[131,715],[626,740],[410,414],[308,486],[19,573],[252,717],[474,717],[100,688],[275,532],[314,596],[61,913],[613,708],[101,671],[173,258],[452,719],[343,509],[51,674],[642,673],[274,314],[148,253],[176,350],[77,892],[206,943],[462,469],[943,963],[395,722],[303,624],[144,978],[269,640],[141,573],[145,626],[49,786],[40,771],[302,946],[667,789],[779,808],[166,959],[546,734],[104,309],[356,807],[103,626],[453,822],[805,943],[94,863],[405,520],[258,290],[652,792],[245,690],[526,744],[140,245],[599,936],[177,251],[897,921],[272,863],[330,859],[77,970],[205,356],[225,430],[135,946],[669,811],[219,792],[194,310],[392,477],[626,754],[243,269],[150,894],[646,655],[425,935],[248,766],[943,984],[724,849],[86,438],[324,453],[342,556],[134,746],[913,919],[202,825],[741,985],[595,962],[454,876],[319,552],[215,486],[144,796],[364,886],[695,722],[863,897],[644,925],[204,258],[411,580],[408,669],[26,340],[653,985],[121,824],[620,985],[15,959],[363,438],[386,708],[551,868],[758,955],[77,925],[499,717],[425,722],[437,650],[598,992],[675,718],[343,580],[795,800],[594,634],[766,838],[385,666],[11,892],[152,699],[152,880],[281,486],[190,744],[176,695],[611,872],[470,907],[768,784],[548,825],[141,681],[97,992],[594,898],[371,545],[120,575],[49,329],[835,866],[840,856],[231,992],[766,789],[560,822],[770,959],[532,834],[611,670],[388,944],[207,284],[617,733],[742,825],[73,395],[622,851],[657,972],[17,986],[320,532],[109,191],[271,336],[667,946],[111,218],[387,985],[355,780],[724,982],[319,937],[394,781],[397,527],[109,261],[473,711],[389,992],[191,792],[807,993],[933,938],[303,421],[430,791],[637,657],[514,657],[471,595],[2,595],[59,251],[131,662],[298,532],[779,863],[906,941],[190,610],[49,638],[144,641],[379,920],[469,996],[526,798],[435,812],[95,310],[22,811],[385,957],[26,749],[25,611],[635,636],[245,653],[319,394],[526,822]]上述代码没有通过测试用例的主要原因是函数traverse参数graph传递没有使用引用&操作。
将void traverse(vector<vector<int>> graph, int node)修改为
void traverse(vector<vector<int>>& graph, int node)，测试用例完美通过
用visual studio对这两种不同的函数参数传递方式进行对比，代码如下：
#include<iostream>
#include<vector>
#include<algorithm>
#include <chrono>
using namespace std;
class Solution {
public:
bool isOk = true;
vector<bool> visited;
vector<bool> color;
// void traverse(vector<vector<int>> graph, int node)
void traverse(vector<vector<int>>& graph, int node)
{
if (!isOk) return;
visited[node] = true;
for (int next : graph[node])
{
if (!visited[next])
{
color[next] = !color[node];
traverse(graph, next);
}
else
{
if (color[node] == color[next])
{
isOk = false;
return;
}
}
}
}
bool possibleBipartition(int n, vector<vector<int>>& dislikes) {
// 图的节点编号从 1 开始
vector<vector<int>> graph(n + 1);
// 转化成邻接表表示图结构
for (int i = 0; i < dislikes.size(); i++)
{
graph[dislikes[i][0]].push_back(dislikes[i][1]);
graph[dislikes[i][1]].push_back(dislikes[i][0]);
}
visited.resize(n + 1);
color.resize(n + 1);
for (int i = 1; i <= n; i++)
{
if (!visited[i]) traverse(graph, i);
}
return isOk;
}
};
int main()
{
int n = 1000;
auto start = std::chrono::high_resolution_clock::now();
// 测试数据只截取了测试用例的一部分
vector<vector<int>> dislikes = { {174,395},{175,694},{197,479},{941,1000},{109,184},{256,345},{479,783},{303,743},{361,734},{303,435},{364,701},{712,768},{71,918},{148,612},{253,271},{496,551},{667,832},{150,916},{117,792},{441,611},{302,304},{929,983},{144,387},{381,746},{238,646},{59,240},{275,560},{479,598},{405,927},{192,415},{746,858},{907,952},{314,488},{796,920},{432,451},{698,921},{400,684},{437,729},{36,547},{6,509},{137,943},{150,284},{122,861},{853,855},{13,986},{534,793},{345,780},{342,878},{201,925},{57,59},{258,697},{152,172},{479,884},{278,644},{853,972},{104,463},{31,985},{106,479},{572,635},{35,258},{309,943},{164,425},{36,486},{240,708},{77,793},{351,720},{714,795},{325,437},{115,573},{312,982},{384,547},{141,907},{573,826},{26,844},{245,750},{905,941},{49,616},{127,811},{222,407},{56,475},{397,467},{58,451},{186,866},{98,407},{405,521},{319,536},{104,541},{174,992},{469,579},{456,709},{37,675},{350,603},{667,720},{26,949},{225,451},{118,152},{229,395},{123,207},{341,892},{450,734},{140,673},{26,683},{247,437},{719,808},{153,271},{209,410},{135,491},{836,959},{452,576},{451,475},{148,248},{587,717},{254,492},{239,408},{539,622},{260,389},{689,704},{547,637},{925,960},{356,814},{783,925},{218,267},{58,913},{665,840},{303,801},{151,408},{389,840},{40,66},{179,412},{684,795},{56,796},{662,780},{384,787},{857,959},{56,707},{557,955},{441,594},{474,734},{766,799},{506,708},{358,941},{415,601},{309,364},{610,718},{37,482},{574,845},{528,538},{792,809},{371,530},{9,718},{377,388},{378,667},{405,884},{438,645},{406,456},{131,754},{479,589},{190,542},{410,784},{414,824},{108,131},{708,946},{453,862},{88,793},{354,681},{333,451},{190,259},{407,779},{673,752},{457,943},{122,834},{177,916},{144,636},{144,193},{271,523},{623,925},{148,649},{314,753},{114,190},{263,959},{740,863},{392,656},{482,955},{370,853},{681,858},{46,982},{879,920},{56,146},{535,778},{352,726},{350,910},{104,348},{67,541},{198,986},{67,616},{66,992},{452,687},{269,619},{569,673},{227,469},{843,853},{93,473},{37,951},{155,768},{319,972},{407,606},{167,746},{46,959},{566,635},{16,766},{17,207},{256,754},{131,217},{244,970},{669,866},{157,941},{122,881},{29,451},{765,985},{89,104},{513,811},{492,905},{626,884},{152,578},{920,979},{206,560},{156,400},{40,142},{429,526},{251,594},{586,780},{438,887},{438,740},{301,727},{341,815},{278,349},{26,490},{120,513},{122,934},{780,905},{216,479},{127,573},{768,961},{389,526},{275,892},{8,87},{437,832},{258,370},{657,691},{708,988},{91,405},{119,456},{256,715},{357,792},{925,939},{196,410},{824,931},{144,373},{414,781},{271,274},{936,977},{576,766},{59,898},{386,430},{134,165},{245,627},{304,913},{29,913},{122,309},{717,719},{30,943},{469,704},{190,652},{56,817},{450,452},{94,681},{218,648},{314,643},{39,551},{405,670},{708,901},{12,395},{527,681},{40,233},{365,437},{383,938},{266,982},{288,328},{408,830},{405,852},{319,841},{451,864},{469,503},{551,967},{718,806},{120,171},{437,841},{95,918},{152,429},{356,870},{392,935},{526,884},{563,746},{342,478},{144,722},{876,1000},{122,758},{594,675},{369,780},{593,892},{80,260},{371,720},{872,982},{528,872},{366,408},{466,708},{486,821},{87,148},{342,900},{716,863},{475,702},{849,887},{278,508},{175,399},{573,843},{465,622},{941,949},{85,435},{568,573},{327,430},{937,943},{366,787},{594,965},{132,392},{61,85},{282,681},{941,966},{182,918},{148,348},{452,566},{622,686},{418,815},{410,420},{25,938},{725,825},{500,588},{85,602},{412,528},{269,494},{163,532},{419,766},{59,912},{115,303},{479,822},{150,882},{504,727},{211,717},{395,701},{400,524},{424,681},{459,849},{260,329},{47,866},{580,744},{456,613},{122,253},{122,474},{50,708},{415,570},{491,595},{420,695},{229,456},{261,795},{580,639},{165,835},{180,580},{780,950},{73,526},{319,386},{684,717},{98,469},{26,374},{617,758},{136,746},{100,699},{673,879},{466,551},{600,993},{492,555},{199,689},{129,925},{344,595},{128,849},{445,635},{407,804},{510,726},{178,492},{821,955},{717,882},{509,969},{212,824},{85,369},{635,707},{188,738},{284,430},{271,741},{182,415},{111,986},{793,810},{385,725},{26,789},{8,312},{580,614},{778,849},{207,767},{726,891},{61,681},{109,979},{467,795},{238,780},{150,360},{23,986},{120,652},{529,646},{85,620},{56,804},{730,921},{64,588},{345,407},{452,477},{127,588},{144,737},{368,528},{129,918},{187,302},{104,894},{188,221},{188,522},{317,959},{240,667},{708,763},{30,85},{255,781},{532,585},{127,535},{330,865},{148,232},{574,691},{704,925},{23,303},{51,594},{37,935},{768,821},{489,993},{219,622},{40,790},{37,972},{131,692},{649,892},{120,548},{135,868},{85,644},{49,483},{286,464},{125,131},{4,681},{570,941},{185,547},{2,955},{667,951},{407,965},{373,410},{528,650},{251,853},{529,938},{270,473},{453,466},{473,704},{275,453},{386,535},{188,513},{313,892},{67,797},{452,705},{109,288},{509,987},{695,996},{370,985},{419,866},{23,351},{79,473},{753,825},{546,853},{171,853},{178,667},{245,692},{26,391},{623,646},{40,712},{455,863},{122,186},{351,835},{409,456},{135,296},{86,702},{857,970},{306,982},{405,772},{718,773},{207,725},{101,781},{165,893},{85,575},{269,270},{379,746},{927,941},{144,250},{308,328},{673,806},{275,535},{37,668},{314,428},{777,780},{122,757},{150,172},{341,853},{345,863},{416,825},{291,695},{308,820},{37,877},{260,890},{8,147},{135,965},{686,815},{395,725},{430,692},{217,840},{469,871},{533,594},{115,959},{635,763},{120,999},{175,939},{415,960},{356,850},{929,955},{179,251},{658,689},{74,594},{570,959},{594,911},{165,948},{24,824},{59,523},{22,492},{27,959},{673,779},{104,476},{177,433},{175,666},{179,872},{497,626},{436,983},{148,947},{303,923},{165,539},{425,744},{67,349},{27,812},{85,957},{122,354},{361,746},{602,936},{401,918},{398,717},{286,751},{721,941},{90,580},{611,954},{193,271},{477,573},{635,950},{302,875},{356,714},{395,714},{51,425},{164,840},{8,485},{57,415},{314,803},{318,824},{100,365},{706,781},{122,990},{835,892},{781,832},{271,293},{112,626},{277,595},{792,937},{178,430},{134,551},{601,689},{286,643},{397,900},{144,232},{164,913},{551,871},{290,993},{148,773},{187,330},{385,643},{260,534},{190,934},{466,840},{29,388},{86,938},{133,260},{436,528},{91,768},{532,922},{257,824},{811,857},{269,600},{426,913},{351,809},{190,745},{122,630},{328,379},{451,510},{160,332},{491,993},{437,677},{898,985},{46,100},{77,766},{652,820},{407,461},{356,832},{179,274},{921,947},{487,768},{326,573},{37,235},{221,350},{385,496},{59,537},{151,351},{447,780},{453,470},{319,534},{532,949},{16,410},{269,968},{515,573},{53,486},{509,697},{704,780},{495,528},{411,866},{26,530},{351,604},{474,959},{390,425},{229,983},{67,332},{356,934},{209,959},{128,269},{477,811},{26,968},{740,780},{258,817},{356,760},{379,936},{457,766},{141,395},{148,461},{627,863},{258,413},{371,883},{743,986},{580,842},{64,793},{233,726},{319,654},{397,979},{214,271},{26,860},{148,775},{624,920},{332,689},{314,932},{280,876},{425,690},{407,998},{673,747},{397,678},{1,611},{576,815},{573,606},{26,928},{8,747},{445,938},{689,952},{138,473},{26,855},{207,352},{428,452},{290,866},{114,405},{620,840},{479,704},{387,667},{405,728},{484,918},{689,715},{160,736},{674,732},{587,734},{425,859},{146,408},{790,913},{385,391},{756,907},{311,727},{595,984},{160,647},{372,551},{808,950},{67,540},{122,420},{621,936},{677,918},{35,551},{180,207},{218,883},{238,392},{611,904},{375,407},{808,880},{548,573},{179,836},{328,394},{181,547},{93,150},{811,872},{401,955},{831,920},{8,39},{134,342},{425,663},{766,786},{175,496},{303,687},{180,635},{469,659},{447,469},{458,574},{256,821},{565,955},{866,880},{375,430},{124,595},{177,244},{597,925},{17,56},{128,528},{151,218},{437,688},{256,932},{314,967},{114,936},{296,681},{722,734},{409,438},{486,497},{355,430},{67,517},{452,636},{144,266},{239,425},{37,721},{863,949},{97,302},{351,491},{153,492},{318,918},{126,314},{302,940},{356,972},{452,643},{463,726},{126,479},{718,738},{168,218},{152,361},{402,983},{190,826},{28,177},{906,993},{32,271},{482,622},{303,692},{140,820},{551,589},{536,580},{96,646},{8,979},{615,959},{27,702},{59,556},{49,474},{840,998},{307,820},{678,792},{446,702},{113,392},{441,702},{351,455},{351,914},{245,758},{407,587},{580,616},{513,943},{90,351},{64,825},{588,703},{241,342},{293,982},{226,815},{371,759},{635,989},{152,624},{302,616},{530,746},{177,914},{804,938},{267,425},{220,528},{622,847},{116,319},{338,708},{388,750},{49,322},{269,813},{371,625},{378,766},{535,699},{165,700},{459,780},{260,683},{792,882},{544,673},{492,645},{502,825},{639,936},{182,260},{568,913},{398,985},{270,350},{96,780},{320,876},{172,689},{156,574},{509,841},{245,705},{179,375},{197,695},{825,886},{56,490},{535,978},{175,391},{86,611},{757,793},{633,811},{5,938},{367,626},{102,486},{164,992},{484,626},{340,479},{397,563},{271,522},{492,600},{695,948},{383,982},{258,643},{278,488},{297,959},{355,695},{49,379},{255,286},{105,780},{306,695},{509,924},{746,961},{385,759},{120,944},{492,575},{395,541},{216,473},{33,165},{380,943},{421,456},{55,218},{365,595},{165,566},{684,746},{39,918},{131,869},{80,717},{355,635},{154,825},{190,518},{410,431},{191,811},{840,867},{180,825},{306,588},{306,921},{56,956},{473,530},{40,107},{216,492},{719,992},{131,523},{354,673},{188,616},{230,674},{47,330},{485,768},{144,628},{500,986},{686,863},{626,885},{784,892},{330,835},{405,556},{242,673},{499,840},{135,605},{389,970},{191,626},{301,657},{322,936},{397,548},{594,642},{44,415},{148,910},{591,646},{23,405},{557,626},{264,594},{155,734},{11,824},{271,817},{509,774},{535,883},{673,725},{646,999},{166,840},{483,992},{651,959},{528,680},{285,405},{670,820},{637,936},{718,950},{164,535},{40,541},{936,978},{314,391},{26,720},{153,456},{85,483},{526,680},{75,825},{174,438},{286,602},{306,726},{92,849},{914,921},{364,411},{343,595},{706,824},{337,528},{408,581},{191,635},{468,551},{430,655},{52,787},{552,657},{310,380},{646,847},{371,949},{525,726},{215,986},{950,955},{303,898},{177,871},{144,777},{342,620},{181,188},{494,795},{207,747},{815,957},{146,646},{574,738},{286,691},{87,920},{606,717},{436,840},{37,238},{938,997},{282,415},{577,985},{744,812},{68,657},{362,825},{126,408},{695,899},{59,324},{918,968},{371,470},{348,970},{320,766},{104,752},{229,866},{251,611},{177,324},{293,492},{364,655},{787,873},{628,825},{424,588},{224,825},{188,490},{245,247},{671,858},{161,177},{469,511},{90,395},{145,473},{753,780},{399,793},{387,853},{775,808},{689,740},{62,955},{266,840},{56,398},{655,941},{452,582},{179,774},{90,314},{272,425},{396,820},{274,526},{593,673},{59,582},{812,965},{853,931},{356,601},{307,574},{158,286},{833,938},{293,573},{256,523},{120,211},{80,395},{371,517},{374,726},{697,787},{303,606},{60,451},{342,527},{165,499},{277,708},{44,849},{498,892},{274,611},{49,496},{34,330},{438,790},{34,388},{469,504},{179,597},{309,526},{74,456},{594,844},{556,667},{334,574},{667,952},{265,310},{907,963},{175,641},{109,636},{269,636},{56,344},{87,811},{294,955},{256,293},{922,941},{449,820},{379,695},{734,800},{509,968},{572,746},{371,420},{560,802},{498,689},{337,674},{85,324},{753,941},{451,710},{96,258},{408,788},{9,397},{580,615},{187,726},{112,256},{416,982},{116,314},{219,921},{327,408},{440,986},{717,784},{108,718},{350,843},{494,812},{480,528},{103,781},{290,876},{509,946},{336,746},{278,653},{118,795},{177,875},{379,588},{358,992},{469,739},{56,665},{751,907},{91,746},{43,849},{477,717},{207,937},{8,337},{371,599},{523,825},{376,469},{8,827},{87,509},{105,986},{314,639},{271,749},{812,939},{113,617},{493,611},{351,398},{449,727},{262,479},{707,811},{356,685},{218,601},{285,780},{345,955},{90,811},{570,938},{241,397},{279,580},{131,261},{452,676},{160,917},{694,982},{342,763},{117,815},{164,207},{165,199},{385,516},{61,918},{371,687},{780,894},{319,578},{140,792},{291,689},{673,978},{316,671},{667,865},{541,840},{564,824},{67,480},{140,410},{144,989},{132,717},{254,918},{438,723},{220,258},{256,971},{97,179},{407,417},{390,667},{444,986},{766,935},{554,717},{824,991},{14,310},{141,918},{825,829},{509,828},{790,866},{681,750},{187,795},{117,385},{445,532},{533,907},{339,580},{673,881},{177,447},{485,718},{14,673},{269,615},{551,880},{586,921},{122,296},{406,746},{483,667},{528,844},{302,427},{543,811},{141,993},{160,448},{434,876},{588,589},{2,104},{183,278},{276,993},{560,642},{25,876},{794,866},{282,392},{339,674},{356,716},{415,537},{588,791},{458,611},{330,728},{667,791},{135,654},{192,437},{302,720},{28,811},{612,849},{271,864},{453,653},{840,917},{757,766},{142,451},{479,909},{98,547},{837,920},{262,941},{410,487},{177,432},{175,677},{571,573},{400,721},{425,874},{699,986},{205,983},{385,534},{188,235},{392,862},{248,657},{959,979},{176,547},{448,792},{110,385},{729,876},{397,524},{326,793},{400,735},{113,982},{310,552},{611,957},{406,811},{100,609},{94,144},{547,623},{89,907},{788,921},{787,915},{720,959},{94,526},{168,278},{408,880},{577,622},{269,534},{59,341},{768,891},{85,670},{376,526},{766,977},{335,781},{768,906},{849,923},{385,510},{150,373},{190,908},{26,444},{504,509},{86,824},{456,690},{169,438},{825,952},{58,611},{279,646},{385,561},{150,809},{37,744},{150,236},{178,392},{307,938},{849,975},{400,615},{727,911},{20,269},{505,746},{77,876},{371,563},{134,509},{66,364},{176,681},{73,278},{395,706},{123,780},{490,588},{273,671},{71,920},{40,243},{347,913},{59,228},{78,245},{371,877},{318,787},{281,405},{100,767},{746,854},{169,673},{486,656},{774,820},{532,758},{574,984},{876,930},{697,907},{185,574},{311,970},{314,922},{168,993},{355,673},{319,399},{302,589},{273,913},{175,683},{452,663},{408,536},{201,913},{381,824},{814,892},{26,204},{341,410},{415,615},{788,824},{19,849},{135,859},{430,881},{353,943},{425,618},{122,223},{247,405},{866,940},{571,866},{532,740},{720,941},{347,918},{117,245},{37,481},{8,910},{188,991},{264,941},{136,866},{310,741},{470,689},{179,209},{718,870},{40,137},{224,486},{55,918},{740,982},{85,998},{177,475},{726,752},{200,768},{808,996},{626,855},{389,734},{258,318},{901,938},{809,941},{101,689},{265,671},{423,941},{867,943},{177,308},{397,518},{1,808},{109,658},{165,640},{551,676},{780,1000},{178,695},{303,987},{160,347},{217,286},{199,271},{435,646},{310,891},{310,684},{122,870},{573,831},{818,925},{135,185},{686,955},{48,438},{85,228},{795,950},{159,985},{400,686},{347,681},{796,863},{165,871},{408,800},{560,591},{128,150},{507,815},{551,710},{649,863},{526,721},{224,364},{395,859},{438,586},{303,935},{320,330},{49,908},{286,947},{305,941},{160,483},{624,824},{716,918},{400,903},{471,825},{293,766},{351,524},{319,999},{78,528},{23,746},{100,200},{134,811},{908,986},{48,611},{250,547},{179,613},{199,260},{368,626},{330,629},{148,476},{394,617},{117,907},{547,549},{124,408},{987,992},{531,936},{713,992},{825,875},{593,993},{811,974},{666,727},{673,910},{297,400},{523,611},{727,994},{708,974},{286,764},{394,853},{364,542},{565,820},{437,593},{260,353},{445,955},{479,684},{617,659},{766,794},{965,970},{37,944},{768,847},{646,998},{793,889},{573,704},{351,433},{207,476},{371,527},{65,840},{279,853},{406,588},{160,361},{146,574},{190,904},{385,418},{115,479},{136,160},{689,905},{673,951},{122,439},{394,717},{148,951},{179,804},{604,726},{148,797},{811,888},{107,849},{335,425},{651,792},{244,407},{336,595},{287,330},{91,256},{735,840},{187,955},{663,746},{204,717},{351,822},{316,330},{526,583},{11,67},{213,328},{191,708},{363,727},{254,863},{238,245},{310,518},{594,991},{204,970},{388,639},{153,278},{190,653},{104,804},{124,319},{509,760},{718,979},{39,920},{351,463},{6,85},{155,781},{554,983},{319,685},{195,595},{179,374},{16,820},{269,606},{318,635},{95,936},{204,342},{342,760},{190,257},{425,540},{515,918},{160,980},{342,460},{144,478},{228,392},{400,546},{773,985},{278,489},{150,402},{49,435},{564,840},{144,909},{694,768},{473,887},{517,702},{148,634},{180,371},{385,539},{67,655},{373,982},{356,644},{50,689},{768,972},{268,473},{238,314},{148,489},{104,774},{667,991},{8,663},{190,519},{138,617},{766,998},{235,551},{179,818},{218,283},{453,837},{632,820},{437,571},{921,946},{385,912},{449,815},{74,165},{309,726},{415,503},{255,866},{492,592},{574,658},{132,385},{239,734},{150,990},{264,793},{236,405},{174,689},{212,364},{657,809},{207,460},{509,916},{760,812},{122,533},{59,166},{385,719},{206,793},{260,826},{319,989},{18,188},{249,574},{452,927},{966,986},{456,517},{560,658},{330,511},{314,984},{3,866},{562,983},{336,453},{410,948},{49,93},{80,356},{343,808},{144,162},{896,907},{260,933},{148,359},{702,906},{218,610},{170,986},{621,657},{188,280},{250,793},{131,403},{415,508},{681,929},{385,599},{479,851},{486,859},{264,768},{770,925},{104,362},{512,689},{140,594},{72,104},{160,187},{40,743},{88,938},{206,258},{136,218},{689,804},{407,761},{727,740},{26,733},{369,820},{412,849},{35,611},{330,912},{626,898},{238,452},{717,868},{679,941},{442,611},{385,881},{428,438},{717,763},{573,958},{686,993},{853,906},{388,914},{271,357},{90,509},{385,575},{153,925},{188,639},{725,943},{724,921},{319,802},{696,734},{451,640},{91,364},{473,652},{826,863},{849,885},{580,739},{104,753},{780,810},{609,815},{499,746},{397,480},{492,776},{165,607},{131,140},{759,970},{360,574},{792,814},{245,289},{374,983},{653,815},{186,430},{90,863},{667,679},{399,646},{254,970},{40,178},{228,992},{702,782},{792,833},{315,415},{815,837},{616,986},{673,852},{357,451},{175,332},{859,921},{453,485},{130,479},{422,892},{96,920},{461,986},{120,751},{134,734},{319,460},{177,483},{234,673},{543,695},{509,633},{560,743},{722,983},{559,982},{727,773},{120,593},{408,696},{141,793},{398,473},{787,881},{310,335},{820,839},{202,793},{167,793},{278,937},{80,667},{228,342},{526,981},{484,824},{259,302},{434,469},{288,456},{586,611},{437,633},{130,144},{189,970},{486,842},{400,883},{385,521},{698,863},{502,574},{147,825},{331,635},{593,876},{23,588},{177,998},{464,595},{726,927},{395,998},{567,580},{42,938},{315,825},{85,776},{388,670},{594,619},{328,961},{135,857},{165,507},{258,421},{658,746},{122,829},{778,863},{708,798},{156,863},{283,921},{33,278},{144,682},{72,492},{219,920},{272,734},{519,824},{594,836},{388,976},{5,622},{45,689},{392,403},{407,629},{85,618},{8,991},{453,513},{234,626},{273,302},{683,766},{221,400},{296,388},{81,808},{812,948},{190,609},{444,766},{278,558},{466,866},{283,824},{344,400},{26,666},{326,766},{11,982},{21,100},{517,943},{67,829},{339,473},{193,626},{356,735},{177,219},{352,970},{509,945},{131,694},{150,246},{158,218},{245,887},{67,564},{356,686},{177,767},{289,456},{236,388},{92,385},{451,670},{314,903},{494,820},{388,991},{207,261},{100,449},{9,395},{190,557},{428,456},{14,59},{103,718},{235,395},{272,415},{400,740},{383,452},{469,639},{349,671},{188,214},{120,772},{211,793},{574,928},{215,314},{70,150},{626,767},{57,131},{437,914},{519,983},{797,812},{188,837},{405,697},{143,671},{135,909},{11,708},{588,894},{268,795},{567,595},{486,491},{107,415},{215,726},{509,842},{535,823},{438,773},{220,840},{59,208},{42,120},{188,399},{44,388},{815,1000},{851,982},{375,492},{91,820},{397,831},{470,863},{328,868},{739,808},{95,328},{152,402},{575,626},{338,866},{39,780},{49,797},{85,636},{76,160},{530,667},{213,925},{5,59},{604,808},{713,938},{109,209},{128,395},{610,982},{40,61},{630,808},{258,729},{674,817},{316,410},{9,985},{210,941},{681,911},{657,879},{584,985},{342,500},{415,454},{99,120},{618,766},{201,385},{112,415},{572,892},{259,407},{443,594},{408,432},{707,907},{176,820},{104,169},{364,634},{487,959},{109,424},{660,840},{574,818},{114,907},{280,746},{649,876},{154,207},{746,869},{23,397},{135,664},{498,646},{330,678},{413,492},{667,903},{392,883},{430,698},{449,681},{431,617},{68,853},{143,165},{678,943},{420,907},{20,144},{528,561},{331,938},{562,588},{190,789},{121,626},{356,946},{324,526},{73,188},{408,506},{38,473},{258,579},{208,410},{906,983},{451,932},{269,607},{286,791},{894,955},{734,940},{787,914},{316,674},{57,689},{96,303},{150,155},{237,849},{245,279},{49,577},{342,448},{438,842},{362,408},{144,288},{218,299},{453,885},{718,964},{314,615},{336,397},{10,892},{391,425},{56,809},{50,109},{105,667},{109,376},{271,340},{74,820},{342,614},{592,811},{133,920},{150,814},{543,717},{416,866},{611,659},{550,689},{509,559},{148,593},{644,702},{168,708},{81,165},{314,976},{190,751},{453,633},{547,960},{288,371},{104,542},{346,892},{256,977},{350,465},{194,982},{323,574},{10,122},{763,863},{144,653},{931,955},{274,717},{720,840},{314,468},{795,942},{318,812},{135,219},{781,900},{599,925},{415,977},{643,959},{40,887},{400,592},{111,808},{191,392},{101,695},{262,815},{309,588},{672,695},{286,539},{395,455},{415,614},{396,532},{734,783},{22,342},{81,85},{674,946},{8,373},{122,639},{379,938},{260,343},{144,399},{685,921},{588,829},{438,700},{807,982},{876,948},{443,726},{208,876},{14,256},{137,160},{581,746},{97,936},{269,419},{269,569},{286,670},{555,892},{717,805},{746,934},{314,930},{446,840},{175,676},{104,999},{160,969},{299,708},{677,892},{509,688},{256,348},{717,950},{350,620},{260,380},{540,913},{371,659},{955,967},{528,937},{47,131},{67,138},{547,692},{342,965},{74,303},{395,968},{611,928},{42,410},{481,892},{5,667},{299,303},{228,415},{484,768},{499,986},{747,941},{342,564},{310,311},{630,863},{258,991},{716,825},{206,825},{780,848},{129,746},{877,983},{271,306},{40,572},{784,863},{578,635},{131,666},{155,635},{67,856},{356,394},{672,795},{80,152},{120,199},{308,866},{271,996},{152,334},{602,876},{302,435},{363,993},{446,671},{486,600},{982,998},{490,535},{588,988},{56,309},{2,689},{425,896},{405,751},{100,201},{746,817},{672,918},{468,479},{342,591},{364,710},{92,451},{26,284},{147,920},{113,405},{657,1000},{187,385},{667,971},{500,936},{671,771},{159,190},{144,268},{825,874},{509,721},{511,646},{37,559},{884,982},{611,694},{280,892},{351,548},{338,824},{687,793},{85,546},{67,235},{358,405},{16,385},{41,179},{322,371},{171,815},{867,913},{544,573},{510,617},{708,864},{175,822},{287,808},{571,795},{328,620},{330,935},{892,954},{370,812},{152,666},{595,686},{51,59},{528,566},{216,920},{451,476},{105,913},{239,689},{492,701},{177,390},{388,819},{226,330},{607,992},{739,795},{276,635},{25,970},{100,266},{245,756},{40,80},{260,930},{7,67},{34,479},{774,943},{141,547},{453,850},{40,127},{408,842},{276,746},{26,709},{98,982},{282,479},{286,740},{436,955},{19,328},{26,143},{212,532},{596,921},{245,534},{302,804},{603,825},{181,820},{144,919},{109,817},{312,451},{473,807},{594,988},{109,510},{560,596},{67,652},{356,822},{621,768},{547,568},{141,385},{271,421},{384,410},{40,300},{286,413},{761,824},{150,762},{62,925},{907,928},{486,692},{402,479},{126,415},{722,825},{717,969},{39,150},{26,716},{280,319},{83,456},{260,381},{466,726},{451,684},{51,179},{106,792},{201,456},{425,704},{59,998},{207,572},{152,814},{246,617},{303,466},{768,862},{255,256},{165,675},{519,532},{42,271},{260,487},{278,898},{776,941},{100,230},{190,693},{84,152},{466,943},{323,385},{444,820},{432,808},{474,617},{20,573},{85,520},{594,870},{95,866},{5,437},{228,245},{601,808},{766,999},{252,407},{162,849},{342,707},{219,983},{8,707},{34,646},{500,820},{67,651},{91,787},{761,943},{219,657},{328,562},{43,120},{866,952},{2,840},{104,916},{155,547},{399,727},{286,940},{86,985},{233,635},{415,584},{293,385},{716,955},{857,892},{310,379},{368,734},{437,988},{258,478},{187,492},{426,876},{617,844},{725,766},{49,394},{178,780},{174,218},{160,517},{69,437},{234,410},{107,920},{164,351},{476,876},{256,605},{26,687},{26,280},{652,943},{407,933},{238,617},{284,702},{109,563},{825,902},{532,894},{420,635},{818,863},{149,452},{388,908},{727,897},{139,408},{600,982},{283,535},{453,755},{395,754},{329,551},{237,342},{420,970},{15,815},{473,609},{781,804},{342,660},{51,635},{490,626},{1,456},{314,798},{37,981},{109,565},{167,177},{278,363},{562,853},{65,811},{561,622},{766,902},{674,752},{587,746},{574,706},{145,486},{18,876},{535,906},{256,596},{674,843},{456,699},{101,955},{463,671},{634,866},{122,799},{47,395},{748,959},{235,532},{144,154},{36,920},{400,761},{148,367},{370,395},{152,916},{544,993},{23,863},{681,947},{440,727},{415,484},{702,871},{198,271},{207,523},{67,329},{179,318},{302,501},{303,489},{364,706},{120,348},{36,673},{218,524},{19,469},{739,943},{258,541},{913,957},{210,258},{425,578},{397,794},{236,408},{398,955},{241,853},{241,408},{58,190},{4,278},{667,933},{269,976},{37,522},{216,746},{322,657},{343,825},{913,978},{143,310},{400,600},{863,968},{256,730},{277,992},{223,425},{955,984},{611,688},{310,968},{419,795},{305,866},{364,625},{175,186},{509,632},{256,841},{684,938},{421,611},{481,766},{388,788},{780,802},{158,986},{768,826},{622,709},{254,430},{310,762},{591,671},{761,876},{479,729},{193,646},{286,485},{315,479},{624,985},{471,646},{175,353},{330,489},{628,982},{5,425},{595,914},{562,982},{338,451},{225,385},{981,992},{321,695},{56,181},{473,755},{273,993},{400,759},{727,999},{165,878},{39,766},{216,689},{909,913},{351,631},{62,165},{874,983},{11,397},{51,148},{90,925},{179,958},{422,595},{113,371},{702,783},{117,667},{59,460},{427,863},{120,283},{16,395},{160,300},{395,752},{492,895},{127,941},{438,711},{256,394},{38,269},{350,499},{595,810},{294,808},{131,638},{356,363},{310,723},{824,979},{472,808},{400,575},{473,964},{590,702},{422,673},{59,761},{872,959},{27,941},{190,555},{356,506},{356,823},{703,717},{674,963},{217,673},{146,671},{454,492},{419,657},{314,563},{224,535},{190,300},{176,560},{139,388},{109,292},{114,269},{350,534},{59,784},{334,876},{297,560},{522,622},{300,913},{637,920},{410,682},{251,959},{31,350},{253,943},{219,611},{330,546},{628,717},{606,766},{276,588},{460,622},{635,789},{135,300},{603,921},{329,746},{588,882},{417,853},{169,452},{703,825},{681,904},{100,709},{33,415},{269,929},{626,822},{226,456},{402,812},{350,654},{295,492},{120,186},{321,388},{708,784},{106,824},{85,760},{570,849},{588,592},{207,944},{280,415},{149,405},{82,983},{56,953},{675,793},{461,792},{444,866},{143,547},{664,667},{667,784},{427,535},{483,626},{190,586},{729,983},{175,242},{177,759},{452,533} };
Solution solution;
cout << "result：" << solution.possibleBipartition(n, dislikes) << endl;
auto end = std::chrono::high_resolution_clock::now();
std::chrono::duration<double> elapsed = end - start;
std::cout << "Elapsed time: " << elapsed.count() << " seconds" << std::endl;
return 0;
}执行结果：
从执行结果可以看出，有大量数据需要作为参数传递时，使用引用传递函数的参数效率更高。
522
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
