From f6d31315cb5de34f9137301b7aa08d22926b3032 Mon Sep 17 00:00:00 2001 From: 0xff-dev Date: Wed, 27 Nov 2024 09:32:40 +0800 Subject: [PATCH] Add solution and test-cases for problem 3243 --- .../1.jpg | Bin 0 -> 12430 bytes .../2.jpg | Bin 0 -> 14382 bytes .../3.jpg | Bin 0 -> 18643 bytes .../4.jpg | Bin 0 -> 11557 bytes .../5.jpg | Bin 0 -> 12668 bytes .../README.md | 33 ++++++++------ .../Solution.go | 42 +++++++++++++++++- .../Solution_test.go | 22 ++++----- 8 files changed, 71 insertions(+), 26 deletions(-) create mode 100644 leetcode/3201-3300/3243.Shortest-Distance-After-Road-Addition-Queries-I/1.jpg create mode 100644 leetcode/3201-3300/3243.Shortest-Distance-After-Road-Addition-Queries-I/2.jpg create mode 100644 leetcode/3201-3300/3243.Shortest-Distance-After-Road-Addition-Queries-I/3.jpg create mode 100644 leetcode/3201-3300/3243.Shortest-Distance-After-Road-Addition-Queries-I/4.jpg create mode 100644 leetcode/3201-3300/3243.Shortest-Distance-After-Road-Addition-Queries-I/5.jpg diff --git a/leetcode/3201-3300/3243.Shortest-Distance-After-Road-Addition-Queries-I/1.jpg b/leetcode/3201-3300/3243.Shortest-Distance-After-Road-Addition-Queries-I/1.jpg new file mode 100644 index 0000000000000000000000000000000000000000..0b52cf4fe9aea65e542c4373995a0c49e16df554 GIT binary patch literal 12430 zcmb_?cUTkOy6%L~Tj(8v6dO&Eq7VpJC^irUX@XLu2~p`1k^oXfAb<)A(nO?#bQL6Y zR79#Ey{jl-f)Ym3?)cmL?6b@LooIKpTygb}IJiPn}eqKI7J{}$cVF5vekdUwt zFTaSWh>$4sx6q$SV1KTJvvWfi3i0vqL1+Iz4^|r>%ni7+nZRMf0GlujE(~LJ0Z8aR zIbeSsz~2uT8=ReklZ%^&mk%1yAOx^M-_6Dj=ip#xhek(2{|DHGIYf3HH02aMcZEyo zhM0C#S^>B6(VBK~n<28wA-9{+JiHQ;QqnT2yZ7wfw_itBPyg@{gJZ`}n3-Exo;-iS z*6yOcgQL5L=T$FnAK$>B;E>R;@LMsrW8>lz?j)w)yZ;~~^WmecCxuUoo)wprmetnP zH#9cAc=@WMv#YzO_s!dP!y}^~$HqTROfD=gEw6n3@^$qaW%K8+E$TM-d*_c`FaZ8H zv!K_%8TM~>K~8|Nu|qE9`ePT2Efo5N3$t_VI>;$vdXDSL4N)cSC~mQ%X$3XyJj#b` z$l`7{hj=AabQV-8e@y$!vi~>3qW?#h{ll>TwrdjLhr^)Y!G!@dz&M}JM&JeZ0{<&- z@E+z~<~R$e({Iny(@JoaZaLx}9$*n^Jo#n4Dbd^=6QE%GYsDlV@mTiHr zDM;T3#!~n$uz-vklRn=uV!01jKC^%~I=%Qv@wP1?p3zl^NsUnTpyZICYs|qkt&;PqBU;R3VlX9qyG$$G_4&PSv?Oldw_$kt*}|*& zd7yk<-WWkYXbw~!Sc`HeHfSX`$OY5RHkRknwnVHsCeZU~$eMD-3|IF-7SLR6$uQ05 z4Mmd8=O);~at{|!D(kc#AQT$;b}5(42umx>Cjwo~EFfB!`GI^IgW5;YS`3K~oOm+2 zE`Mdo#ny?Q*WC{@2YUGz2S2>1>Edh z?Vhe5`?UnIH_2O-?_aP@IXtL;8Hx|$E0A($t{z#>0=Baa`_3F4Q=5`4sq+79P3hx{ zH$OjEF37zt26Ox0OSJz?SK~-yumJY=3?fcaD&XQm z7Ffkp#}|Q50!spVE7&zi%%k~;q9CL|SYXE(Us0HQ=S~38BQIpKW7se(en<$mW6hZZ zhym6x6OMm+<1jjPYD71CpU#Zy*+x?RWB-iV&*B;S3P}~*=wu*FvdaqG^JOiHa;X2F z6S%9uXWS-+`JkYD^=t+HuEhIg)!ppQ=#3+Ny*vQfg-SP#nW;NDISi`^mXL|oLL?dLOR99jSpzGO1n!2E5mN{EcV(~(zp;q>c zsg*nRVdI;&kc;ZA`OAY`@5WupR-{QQYUqnhN5&l%;FDuB*6rNS0=V<;JT$6!yiAyK zJ-fRP12p`Leks=SrNIyu-{JTlnZ>Yp$+2ar}I-qW}v? zm|6&3iy?2H2iun%YSRY%FnfpRm8EZ9;MslROCUn?z>%LfOyp)`XzaK_Wc`O4zoqJ_ zsU?A5)U>x>CPCTGaX$IVYN^SMyq8Jyz-iN&c!xR@q%U0))F2nmKTALvk;@mD$qU)q zK&t&zY{pFk>7pa)c95$lh_8W=U;mG0OSP(ziLuz=C(fW(Pp;gE?u-&8WWc>-vZzZ0 z5p>;jhnkN_#Hm1#uB8*nbt!w%YAu3t>=J0c2zH|E(q`Z9c&vqQ_OV^PBX#cuZtGwh zQO=r^E1nd<0wzVNE+5xXFj@q5&ubcgipCl}e1R66KKUK~!y;{QAL1ysPPXJbj}B}r zu8C$520zcp!+KKY7PJzBTqW&6OlMX~9b#fbU-=BiU!|P?-9eS(_knVbE4k4Gy;d0A zpG;gwkjsyP)$=b8x>uM!s&q6N{xn@J>SRe=GGh;tmbJg$K`@f|U%-F(GGxw0Ca*F% zaQ*~6my`TBkZuOv)ycaW)0xE=-fG)UE4`r|#~s+45w$#ULAoCZdzMDq&HOmmI9BPm zgr7R!Gw#AewmC&jMlVp~W-nyxv$ft_$v8w@O6@za?54RFzM*v+0)K94Sr%mf&V;YXSKxhjuy7uV=f+LTky$G<_!I+ zY`HAWBbR581@QIEmm}Qv!pUE#i|AS?&@4dV+b#XI@Ff-??C?#d;-Z1q-JpJ@t*3)0 zS`y!Cyn5#pbbCXwhd)irj3_YKPY~-RJB6efIqgb!f-!1^9p3;unlzWyPxqYPt zIpcEF0{`Ne-0#cQTpMq85fq~liitq*-wKX`4`qZJ2b$B4gq;R^7klq24p(}pYG_;t zZweje$EF@7>BOhq+rA)IbFLr2d0;&t>>s9|9t+s0pNk?1{vryj7GrPt8hpl7f5P+M zmC^1L#n;YWhw4vWF*Gy>H=QZUlfCrx&4p$4Tb%dr{^q-e>>(IJ@RdilM@%-iZ(E=O z_2W?y9>bguf(5h<)d)Fb`!v|Si)WVbMF1`Z_l^aS&mp7m^*^V;o0H$Hc)})+_k~5+ zJ_t1Am}UVUkFNxX0liX|2P#fq<{#wx_#fpIW`fkijgp#*+vX-5^@p*iN>5dTFBg9* zl0V;nx6PNT*U)*daYoRz58LHYrneXV(`%7Pmr$eTQDVEE(+z9LbA)T58@Hz%stUs- zY1JBUytBVOF9O1!;M>oV0_;Egj4#!%WS98EPpX0Y8r$e4@aa|rzTFF_4TgLh?p#7g z>!78463^{XH4raWDW9Q!4OxhJfu*JS8g zoXg_M@3iL@DJs%F9)}Mf=OA7&K|aLSBk2-$-(BurAjh{OV{cu1r8;UeVO0WFpen=R z<;t=3v7=_(D9N-<#D0VrjBMV4AVQPl;J%0aTzPeAMttWVi~B(Y%1<`C$mYPg-MNzK zI?83`97gT=h(Z(>w2Cl{8kA}zl_(OHX+kNg6BqC=|C(wd9{8cRPUwJ}VdK1!0Dz0a z^|_KS;G@y?99wxYSWh_Ch>|>2p-0W!R&wH7b$DLNF(&!NJ;_|DKsCBFb&zZFS#qqqruL=F8EI zq=c<~)jB`!7+~TxidNl=yd}(}Sip>5!b;}P)IoM*IVjhQnNznU3OQ!xx}A&yW+nP2 zd>uKW60dyi=Rep-+;)}$XtLB$XxzIn!|sb?v$BjQElA|;jXi2I-zN{IM;eBII6ZjK zC*S3vr_W2&I*ENStrw#%69_e9h1hg>=@Erj6xvuq*N!Bgo_$XuKSCSb0RKU9U`zL$N9$Z^0 z@k>wfx{}u{rPj_dnqJ?2y1N+KC2(v#gasgQLSV?J=w~BVVEEJNp4pY^f*1GD zX7EXZKGq0|w+^G8u9K0`h?G=}H11NlVgGiaU)^*?5#|Q-|M&oEp<}NbxDkwNK?F3o zh-O!adBPkb39eVHKQokdA-_qjIHCyGcwF)RqO|(kT_|kL<9Ps=5r$YqM7Qn*U3z<< zTR>SAf8SAflIz*9e!pNS&O&k9j$PdIGL#SmQ!&`EHP?OSFbk-cyiK}lb=$GG+f}06 zStEBU(zsntJ#)L(;{==N$YJ%~oRX?fhr0p1(VQ&vF#R|qpQ-4J6mC`ZOP~9uUv>Pz zhSF>gKRtuI$71Q+r<-RT?zmY3KfnFyl=$>3`ZzP)uRijoSAApc)FIKgDxV2^2mes65LaHD z8u)X*I7MeJAy0sAdgJMLNB1~OCHGp7HyZrq!xq_qwgO@lZh{;%Un9~^gBWTlc&wOy zY-rI*6s-FaYyHQEHI+x`5etYt`m&nw(0Jnsu{B`X=mc=fTu_e1AReL!=nW3p1&*GO}Czxlq-7{rQYj-!9Lg&moH&inwo{cOG0UQEj_=sRBl;^9#mA1Z3LPRy==K zkTwb>jOf4J7}s(WT^vcJeEgx?Z$xTQvu<5exomJvfO`x7Oi??8BIf4W%OvN@?(dFI*2UhXX%NkVG`uelEEw zR}1{{j4nO$V}Oc|3IdB?Mcst^hFYjz4d`#=Bxn_c8=V1gkq|{ko}}+*L@{;f=g4~5 z6yER7Wb>%{$jC%*jU{;uP4AM|Gl7Z-`NwieqV;;F((Ez-g_JnQLysg|^%@X6^X}jj z^32AAdK9i{U&%O*zG*-0>5&}2>wYROKM`0efe(?q^6uWsY@17Bihu>rrq9TH%}TOy zQ9pg`%++4cE@%9$-PetHxEcWbNypvAn2J@sS4EXwhq?nr-l#-1nf11gOnadQIb;8; z**>O?sxeR*5Y>JlNRY5GKbLA|{z7?@fJW({!F?NbWc|etugQGW4)UFNYw|kH0U`cX z@4fO%0)240@9Nq4+T%lSUn$`ro|XvE3Kza~yT&6WT6B?jTV=p0ONv6u((cbaD;~m+ zy{_HeF1#}1%qb5+56ZOx-&6i$k_#euNx0q4F0Z>EPzy9#Q;QW(JnQJzxDVgPhm>`N zUUi=(pyD9*yfr6)>u)_mkzCtavYIrug%qTL+X265Qn;aj`EPa3A8HOqwXOyD54NA|j|!!6AoI<>==0mBifd(rbI+n^}-CP(wYwW=e@) zLK1qrP0Pa!+nD?rA&m{=EuIz0+QXZ+D%u?(&3e4gXX^LuZxgX404q3S=6hFh(p4Hm z6OrH;oHTir#Peck>-ByLMrYmZfLKkOXOG47OMbEWm?R+!u5@e8f!iqCsxV}?fq7Dk z?ya$`s`v=O0#Ac`4?o}OEL|#jBQ4)624kqxrNQ`OtUY*XftZlxR1o7bqEX$Up8ekC z+Q|i}yd@X`gB|4Z|EG!!gPIp!lFwWWT1xk|Rr{<2<(l2B#*k)l?I`_FDY4eK@!rw3 z^wOvg9=sP;mNa9CSp-xcllK&*c6&a4t$6Xwu@j_-Gnj6X?uAP23vWCk2t8MAj@U_1 zKG-(vO#)0jRGbi(KrWgV-HuWCL)Vkck&*3R1meW=9LBcpuGEbL{qmneO=P2TDhUNC zFcp9&Uod9Le9ejCH{Tnr4Cd&SFCb*X4ou%Y(sFEm-80xw&F2%LRE@*#bUI)dvP`g0 z&nJY517a{536i_&z^PyghUzi=%iqshUxpO@Ig<0dN^DWO)X{p4n4#m^ZI3qIFn__Q zXZ~xMiNW|kP>ye;wp5haD+x&_$a7jq8!sbn0h>Rfp_=`r9Yd^fHYIQO=>7Dis#Ctn zh|fa{Hz}d}l4m3K@MK$b-^-ha-A#CC7w9f5AXb=W6!v}bsm&9YudhzWoSkjHKX>}L zUVh5bhjbL}Dgm9Hb986hw)Ms6mTakJ)y7Kr#-0a#sM;gyAKr(nq+9NJna>NU5?n1# z%r~<}t`q0aG0L}^KLx#JlRwEPpxNOqHBf5ylRIm{Nm1p>TWbr|M12#Oq5=X6DXtqz zav7%HOjzDR0Ez77IEs4Pg1l9?TCNfw`e~!-MY7lypGqjd)#a~7P$N-CT_4>NxJc~) z8-h!_+#jG$1zyYFPLw+#Om{#2N6Iq-TnFnH%D>;jrF(34uaDY6^Ebcl__CFcs6x+| zO};0QKW5?)>*yN=plIig*`2}(MI|-AK;L@{lEn@+c_+@%l?a-+sd168ajFO7L96<= zVcBH-d2(w}{@kUv@0*0}Pw^hTL{vBXZMmoPX2c*@_kGCn@1*vDPY7xpr3tFjVI5Gi z2~Z9li*X)O-x4lzs-&c}_4776mC7W>)I6*@T4ER&Wg?#jm0cg^pa!#v$*WJXCGpKM z?FZTLowdxv`a5&r-q3DH`)C_rTIIu;@^>gvq%nNE32r}nDVPPk9R*0_?{jzhnRV1( zU>QV`42jIse+K$5jj;d+S`gM2PxFD~ZB=UkKmTA>4YQTkIQM79##;R538=Q1(^RmY zj6$4V7_k$|K`)9V5vyD1t5syaL==8MSLPjnIQ9#oap(S zS9{iC$s;`^2~E_EN-%SgBR)3R;Yv!!XD9iCDo#gE_AVC&yjWg3B=WM8dz9b}rvyNN zGd$Q(d93r+=bS|iCHp1PaMi-=hHxbZThBY41$*bqfp^As>?S-?^UK?v88 z*QCY*Dxgr_0rT9DUp#B0LHeD8mFpckgb(UE8y9ra`%yCY2;?70JwJ5Ph*w?eS2DuuU z!>@woV5BPp0In}jG&sVEbmwMRm6fFNUGaC*=(t~BqA%F1c&MIR4sTlHVsDAh$xlVZ z|H0ca*NG--BREGsPrdf16adUO3OZo9Uqr!~$Qu>j10jkH_kATpR()q}?|*MG#jumG z@^#hk4y(Wi2k2s_sC74JBycyrtDX7lRXht&;{dpryu!50=pE=Zsp}x~*EkEHSBnAo zPCRph$Sh~_G%poEXG!$vy#OSiY%v-kE#@NR*A+@43wUh=Wq}eefLNcP-6ZW)gL_;P zxoG2(czV)a0No_HKF3!g?;evLEkz`L&X-<>>BS8yv1W3wTZG zTpU=BfcOj{m;X6P&4R)mgKqG6N&ehW>F{u)TGis@b5T8o1-3U9X`LdLun*h-@-W1G z73vmU*;@b@WO{`&inLdc-%qXY>}g=C#IJs)=iKu z_H^Z!jECqeT1mqWVdI@7N%Jntpc%bzEFbRGGvdO>XfsU1C9BQa=I|F%L|9>xXiO^X z_eTi4Bby*+eP-+vTsQFd217hAUk( zwD%Zv8vmQ!8U}fJm3Hl~kZ2`IGFE?}e+xk<7eJbNzydx(i^~vYjh=l0?F}wpG2x=? zBi13l@K>m^cA&W4fcC9=PC)yZQ^=;DETH_aV0ALSXA_x!v??xYHf1geL-NrQ0e80B z#*ut2S9HI*x~^tOZm8Cd%IIpJtmQ{xb{V_#FCS_;Jr6|mb`$UBHHAWrk6Uw}E74dg z_j{ZEWMhs%UP5p-zV_S5fzWi_sm?Pz2Z^(my9&2@YEC01_veSszGU#IFClGr)geKid<3K(MwiibNo2|Om__*ji-ZxnkC#`q!-4ZDZbGM@{!&+s zHdB5cJm8#)Ans*zig>iHsr0HTwO3uU)@-Tl`4M)U4s1u3W{zd2n6Gawq6L{Fd3BLr z;>3&@_5Wi&@w7L9q*z5d?KR3)dUFbQ7gC($OH8s-10Qt#8{RFw=9Lf(~T6)L3nFf&^v!*B>bEPAkB)>N^nzWyBBo90VOZVtln z+YjvF8v;OZ(BJnJU}8fjZiu#PtEaswx+LXs03~GlZ7*BvgQu&vB=RtYU$gwH@~-$u zCC-kGi6=@~2VFP;yMQp+3k!}km~t4d4vOfW!9-$I>kB{1pKSVi2EZRgil7h`^h1>G z1g8A=?-2h-3ixIk*uI^-VA!d=E0_y(3Yd?G761Y-Kn!BSl@q-pjjY#aB)iD7fZ=jq z037>6)bUK70dgw~ShQL<%|{(Pd5vz!KbbRH@<=!X=|#wU`m?Jmc#@d%2tW@0H$4Qb zIrrRYK`vOyI6AE|waByCm6MK_%p(O_3w$$$RlCABSGebs`_fH&xzgU`3sgOZlspWS z1S43z)}dD2uw#plZ+tmJ(Tfi1xm>*5T=(E^fDz}{4W+hk*rs3e@SjhhJ7aha;yuxm zUh_ZJDDwjdX74OwSOaCdb1|0AGdk`{wx68v@|M#?-()Ca56JkRS>p-hR;bz8bl@?bS~7?n^v)u1Gmnr z-_*|AsAYJ=CrbWFR5A7=bFImftvX$Ww}{Ec=o(A{UPyPw%>QiUMVC7+vt#CNw*Hkz z5_L^$tQ)s4#rO%{hpphr_Q<$QrYmPv2%MH9VM zQ~5UC%8EXitE zX}VkgNGt8x@#Cf|zY}k3Wk`8i@>_BejJwHN>z>8m@XzsG)rqHQ2eHC+cg-jvImJzJ z>n;0BpUg?4h;!3Un67kaEBZlQ&&OZ+i1$Wb)-tU%k>#qfmFct7eb+Vol{e=Jh7y}g zt_vqV0Bb-#F9cu^A!m01T}vXXyYUhMZs}@1SI=nozr)sYySZOKv@vc68lgiKza0j4 zGMT(5XuD@{Bd(k_P`w!w?q90rG@SE(XJOY8OOTX^Ai~3JJwI@QgCb?`z2RhE>hSlo z&AB~0V}5?wJ~Gk;k9aM`60g5|7jDNcWD3bv;t<>V^ZXD)30j1<%r_96wOHrLqk^A^ z4KFnY4JqZI$DocQz`_V#1r}}`JG~^UtPZ0I{8Ll>2gZ>1(d3J+6L4F9XJ~&0@yp%l z>7XhpNipgsx#hBo{!~QiY4cskP!IoTzUKhF;cprRTX$t;|N479yO7O+8-^9G9I6iSvl$jH8i_O*(V8SiXgK2hx?TpD(3!#N65a=iGm8*G<~ z%}`By#~TawC@3+k?qXFJwb;TkZOE7;9lvBX$Ds|EVd{s48!FnR?Obxg(?S-C(L9jS z^>>X0zHSBX?p-Ua!d?c8pJC682R*am3kzB9_fZ*&&b&BuIi9yuK#sjUJxn|N+@|z9 z0JrkV!Ev?GZYT1-lA)h{I=8!YhY~?75Q+hx&cEz3yMdh@S&}JOwQ^9ui^>!E)Gy?` zy{i*?CWFViu(a2RXF1RW`JsCK98DJ-pgMy!rO=j(ZvC*&fJ&x}M9IbNTgfSl%BgaI z3Y<>~&*vp=Q_-fN|F@uVmEu0k!B7`zN9krYWY>8A0OOu&xmOKqK50I_&ij;6I#p-i zjDU}mQVSlLpr2r3^AJIp*jcV&x^(_0Q!oE37`dZT#*6I9?kBk5A*097bg@n8D_G_W zcKnO~xr?LK5brScJNh^cL=*%-+aQp_Yrd<@P*&uzdK{T^x3 z4MPYI=LLQm-OF1DyR+-&*{>as)8+PZ_5Hn029x-WrNO4fAIU*K*upeB*9}tgzi9pz zb~@Vf7F7Y8lF>XRC;Exaf*rmi$H;8u_QnHDVQ(DQum-;s#!KY%fRv?&a-hV0#FCFn zhMC;D&q+30JAx68V2otclja}gaxeI~a=H$+UmM)%Ai z_cVl^OAo8JK=wCEu`e!~M&0<(AtG|+^3AK)q#nYzoH`Yxhf&If?N7Wj$~o$J%K$*4 zBbI$0I8at529%YR71-LEaK8SBX7jhyx-hD)-ryvgqh(Vcw=ul2Cwh@56?Lfx!(Un?&-DEh(h6R;KnEn;=lZ8&jBJ*GC(~( zrd7_j(zC=uImV{-_N2p+AGJQ$YoE)l5hHQ|8z^*JR#ZI*h}^^c=3j3W6LHFOnoWxd z_fhBf>)deEv(hVTLwU*Ku?tt_VlB9*=aCUpQ|&(NA!CE){0H(=4lh}kC33P64g-P^ z$Q%8e{bI1qy!8h(0DFj0el4%-#vAOBr9OLJ$L}G7<&jVK=cLZ;HhEwGObEV^x)xvu z(4)a|8b5A$j;+C|&q@SqFskdXHy)Vmel+$+#q#Zgt~&Q!wZ&D0X`^Rn5>()Ak6iTj zezUzlAAP_yUogIX4$%@!5o7^0wYFS=v6f>Yg<67-+%@_joDFY;H<;U;1>_)M<0h^T zNj~W+AI4nl>&DAmJ)?G9y;k#q&vgaM%T$VOQ>EWg?Nc{+6-zBRr;>csP5 z)ye(Eu`PR^9rNJ9g2NIh0TZLnwt-BIs6+$a{%EN*M({NbS=iS z7J)rct-HU@V!a*D7&G}*XY&q9{k(jS%V#y!)UJ)c;;4dxLBVS1t>pDi|HR2*&MXJSlPA%ZI}qC}redMM2Vld& zw-sin^G~M1L*{WOXb!FM%-x1z>UVuD4jNCV2Jr8{el+t+BLRH{eU&)jv@o|evS1j= z)p5(0FCRYbd?-Bql-^9Gdb-hdi=%Hh$vW(5N5tq$y$YrEDbQEDRCU(xBtM7$#B z#FX`^&c1}VYh}y@7d9w=xIXi^tUJB=sR^`N$LA)rsJlQ6?cmp``o62Au>juJ9~pyo zFLE9i@P^ zE%pa##JxszXobpFKBB17mFD%%+MNKoB}%@a@4$jpCj))n-?6tdZE7~)ZPvaOvpsVH z14|~dR7aObmxpH@e8$FpPM7!;rHEgA@Y;dUhpYs=p(&v||CjOzePY*_XdJ)sFracN z3l-CNf?wMx83=^B>`qrW_-y{tccw!0rst81q1P|auEe2vf!CM?EkTE=cJ^DxMN}Wn zVW>$Tu3#=`i(Dk<3ncyvZTJU?@Z0}!{|xp`NfO;tY2@#3i9$*DOebzGV%XU&lXr8sNi{{We%uxkJS literal 0 HcmV?d00001 diff --git a/leetcode/3201-3300/3243.Shortest-Distance-After-Road-Addition-Queries-I/2.jpg b/leetcode/3201-3300/3243.Shortest-Distance-After-Road-Addition-Queries-I/2.jpg new file mode 100644 index 0000000000000000000000000000000000000000..37f22b08dfb0e75aeead21f32d7f4b759b24a791 GIT binary patch literal 14382 zcmbWe2_Tg3+CTn`!B}F*zGM_xij*Z~8!B5WS`ey9_QVufV$4{w?}Sj6A_>W!C1aOV z$i5Gfl3_-S$!x!;^F8N1=RN2Bz5nIG49_ypbKTcL6W!O6|V!^6$R&CRn1zK4gGpO>4PPmqrvE+8N% zz_Vws&|U!{@OObf9|HMvC6t{DyikCbn-|>s|8Zlr0fJnB6PqCvA_%YvLZE^WRu_N( zpOXXfw+;CF24RD;b8y1AxOsTN6Y2y2Ht^nT>`)F4c6RXW5b!v_F37QW|1l#@p^J{N z1NVg0!%_>m$vublRBr*7@L@ynV-FU z#oEU9s-3-)vx}>nyT@(c`+oibfe(Tr9!5q*$Hc~^r9aBZ%zB)i^Xz$1@r#m|rLU@M zYU}D7-ZnOMbar+3^uF)=@MU;pbZmTLa%y35>Fe^hmG3`R$(z5nwkbQ*-@AY8f&kFJ z%mQEkGVI^%0tW%Y#tsfC?2la#wgB)4D#*^U{}|_9ql+-ddqM})!?=V`r50ATbIWO5 zB8lAc8R8L@*IYPA{$twTEc<_FSor@h%l^x-f7&$#?14f+=RpMlB*3^_z!u5_C;|WW z#vj~`5WsK{V!B#2$gN=o`>(gxoj)sOW%}CLu^V_G7Rv(A=!umMT^3M>b4PJo)>Kkl z`fsDMCT-3!g(1s2EPyUDO*uZa?7qeD?bcaLO1tWQ=|FzT)E?8V0)BfGRb_mQ=(|6n z6Tinm`F2`Tm}dV$*k+T{t`!uyuvQvCBO)lK)UpR&EI=PSkj&r^$JPS4&Pn1D3rNOK z9$qZJf&bpd0yKqzVHUsv;nY9fjx5QPVGX-w*zF zV(u2eok__=I7zCvU924?K^LkpS2Vk`J?)_Y8|*;@8gxMoWgc?flrWRssxgDl~Mah@z-GM6xrE7ql!FehEr(jae;@8wIG?v|@+Xn-Hu^(nA|eU{vzi~J;f zTK?sZgJFf~r>K#yaQ!EUn%fO=mgjta;l4@&pAfa&r;foIyRYoHagjXBPDgjJ0>Cdt}$@yItyr*WC3o03fg(X)GV^@>BhC8 z+x|&qKa#gx(Db0t{VX8*2IlFw3m z@wl%L!@WQ7B%2Uehjx`azSeDRmW)`aFIee6NW=~aIF80V_4+zJzif-VQ486?!;xt8 zq|jnOhFG-0$-tnoZ`UAR)59$~>9`&=H-B=T(o9V!WEXzp@>Wpq z!A&~dA?=X?XNgQtsQ7&}_3(K6h5PdYfv_c$EcDL)MnPlW<)r3#UR%|1ro9>Vof3o$ zM!03GEapg#6msf0`hVhi-2#7s6(hLizhZALc`YA|8R;4CUbZI%c z8>`yU`Gy5ZdOJ7l;WW4?zmnhNqr`Ta2E~q}q#cNeI!j_|8L!0ed_&T+Ci^$Yj=TFq z1y1yZ(SEH$)=<1iLUw-DM#mE02f7AIWWGCj3om@Zk8ff-G_nB%p(~KB*AWYq{DJoE z_bc}V;?57PrLRw4wKqiz>>dD+XMy2=~5d6l9IEiMX6sAgE200$E3uk;gfZgsOS* zlx%sbo(0%dP_2lKE{Gr#(bWY*Y5LeuQlspBU^_n?Pr7V5>9)9)>LHmQ_l<;zk)SsW z>s<;Tg*%)h?uY<5&q$rZ`3IWmEUykcQ zkmAk8m`4H&XS(_FqaD%JE%~!z99R3MA3Hq?CL2mi*ki~+0y*z&^*LlB-Eg1Z|AjXpH@;0x zZO&O(^arklyC}>16gd0o8^OZi#QgM77%|GW?bcMy+*{NZ)0-w!aBN@Ay{{%AN4l9L zLMZqB4XV;g&wQ9RDG;P&Ms^*Z|23J5tQdXk*Bw{yY@W|U$Xl4kzLkgHm7qT@BXD)F zHp}F(KJAYD*d~KIpUc5N=Fq7)fgbZHnn)7Fmsi{TvjC#EI0I$PQBcbw}N%E0AV~xWPGYx^Hf_FP~#S^wULl_^vPr5 z;uo*tq%I^>m!er6YKCl1c7!r+{xp6_e_=a z)3kE$E8$!$;JQkYOjYojpF-6l4c{l13PB^OB>9EvR+QDs~R( zu;&CGnD@KOi5$OnQoVl=k(~$xss8Vt`QsoFt$o^-V=8XLTAsX~)4Gq2eM0;0?Gt_# zRCbt6JXp{WA&+qbV*4WDQ zB3%cjl!^C~;el=LGK!4{jx7)aRg0(lk{fyVIz3rAA=r3lPli3Pd*Ls)@JRO56j5>K z8ppO7HUsB|%b%;y%+6hS)5*hMzW()4*y;r(=ps4}#Muf?7SQEIYNi-bgG=c*$>oz~ zD|HQzJnjl6G#+A4Kk%zDI!j#o_uB$~v=Jj5=?1 z#>Nx80xV~G?g9$3>z(D31@Jno7)F$Ok#zZtj11M9!~#r6pRxfn6|au|ll%63dD3?n zSG(3b7pfcd-{$%MP+k2UwfCSzsHPpQIzvY=8cUY^9y#l&fz57JBVLylxnWHwWEsKW z{73G^5wda&B3^$YD^m2Sg|F#yWQ=3pVY3a_5OsgO-!5SqXA;b3kU@_Lrb$XrXy<$b zj>t_@yG_Xh81Gtz<`_|?q7INyRTSqOv9HYJP$b(D*E+JUoxb@-bBBSR?^z&uVhr9@M$3o*8& zYmckOWIv8o$a>uIwvDYQ>LovC)7g_)e!|gECjOuKtlQ6^_4tK%3O{dxdv)3SOuU)S{}SA{dJSnlj}41qyFZT$MFT{ z)Z~T34oFDMZ9ynI;Vs;RfoK_-dQw&>MzxrVGpSjWQq>uijlBSXCpVCfl*;m^8(!FW>NdU!GFi%GNTBs@M%~$n2>o8b~J9Gs;Wy|D|Bl!}H>3N)_ zC%$wOYP@E?YeZ)b?}JwBc3SB@^(Zdi-psJC16L$I0f8@4X$s8I`TDU6&n4XS<(}~y z+@wnultknLC2HS6`}K!rUES&EW@_&{2py; zkLy#hl!ef?2gP^#G?u7OAJYb5zWdLU@GDp_u;;}(Da(}C@xLF1OV zKGmiV4)-6f%l7O^RWrPjSO7s1auD?}x<+z0ntBT3R{Hw}K&~aXV>hK=g;i2GVlfNZwv@ZEPlqQg-N@KW`(m??lIp5+vzpn&Z{SZ4w3WSN}scYH){9 zibGq5;j3%WMbxZIStzn^_cx=3Ps$nVVzOSI(TZM8(h-@zWBRV#v4VXY=tfXgY>CJv z-dIO!fYSmVnAn)*uCKXnLQ>ng;gB+%Js*l5!y&nDAR#TjhY)O~B z!hT!98Zlta75g%)L#%=9-;xVFNjc-4%_lb2C0BPh`D}R2mNTLSJK1_7XTm~bil-&Mf;qYbNr*zDcGL7Q3gfN3 zRP;I0d<;gv+~TmYOe0$Jhikgr!HzSf@(;|_r97RXZ#f-ZumbdfT4ru57guS0t>KVH$Q zuY6_%SP$sRd^Bv2S)UHw(uC}C&{T2l7nxklL9sC`ANdghRNo$cm82Q`;ccTrB|=;xY8dygPz@47?R(3A5_US-0D2+AQ4 zO^G96utIO2lzUdX_n2=HS59gecE1PJpc1#NZ(3)Bi}wdR&ZEKC*?SnG<*bI*n0=BoyOn)H)ca zes##OQ*qDem&vNlwYKUpg_71aNrkV^o_rdGUAtMyE_Mk_*q?wHhWA#Bofpu8*G<#) zsizmFZ}H@wM=pFz_mv9HY>iqx#}J3#24+b+bm3vjFzJiE{RHM(*cMG7wcANCTC)oF zD3l|Hqrv710I-R){fGm0`w2+8Xco~vu{EA%Lf5UYseioY72J8?)SIuNd+L2^j$L!E zk$*_u?C}kS?Aj5KF$O%;=L^9IDY_onAiwf^P~3ye@%l^ACK9p{vsVSIGeW^&fUsM^ z%nfBO(=3>SH}*2J4Fo+AA{hIMyY<0dTQv5&)u_3?RADa5bA%ch|7XoNmxLko9SoYf zL>8h%P{UqgOsE;JEpRXA8U;Gv#s`aQY&x_(l}j{r>^tdtFjgKq@bV8Qt6rVI;gMCp zo0RXTRWVv#swdRGKgq1<5>M07<*Nc*aw*0Db{ymY4ZOGRz?4wuCAuOt`=x|lz(Txn zn(idm=SpWTBT%1v@zPH8+_p*rw@SOA!N$J{4e$gI9G~Orr?LI5ToLVa9B&hu2dJ;- zPT%}`IPu8HzKXzAA6}u1M6-66TRsBe5UNwzPsw`xtLvUQloG#}tJ+^`cWeWEHES&8 zq-&b1R6bhDr{@6A|F9lp5~ED5Tp9?^J28wsfYBy%^rTmKBuU7}CiSJu)~Z*UAGia& z4@6q=0XQQ>HCP}m;HOF!`18qd)7U$8!cH#b9>qIaPZv4V6>za!E-v1yt7ezZhQhu7 z%?5sp#jGwoH(iDrTnXk???|;n7=72BtRuh?>VlII{lc2HaDXdYC^8>DRY@tOM$)V? zrcLDJc(hCX5OMa|;Fjj2+z_2b*(AheF{(f87SUUCHFWM+^KZqt;Z< z$i*J>)R@10&q$8ycD4CYOM{?Eao!g(VCnezGW3b(nf~oyJbCR9N10nr= zo*|q;SrPA@EP(waqg6*TP1tsbABbuqc69ooRU)%Yv!~P~CYb%JecAFqZ%JV2HGN(iPlvuWie?7IHF+Kxw$=;#ksHPj)TyP#AB@ zh599UpS(I=R3uZh09FqSX(#OQxj_62wCK|_Kcer?h(@A2`fHUGOlM=uOcvO5d7LwlHq zF^c4!cBJ$wk{^4J8WbXReOUa#o4zPJ0Y;zGy^OTu(ovU;cEgpRNd<5dMjlpm6$Qm= zP%Rdta_?z+KD&L)Jh18*pH}X^EWvw>@7Zlz@}P*yP-zH@m*4>z(^>MF+4m-)CYZAwx*M4bVwoen%*28fcr3*V$=P zo969M*mt_Kf#|GfTQGez=^OOdX;YL%p};Gq7?3*gOPYw5~>#uk4wwj7HQtU<}@kU@F9V{n5}~`Qlp^{eB)! zDU^XnM+ErSet`PYj^w|PDf9!o*NJQy>sYTZ7QBi50*}7n8G~J zKGrjo(kGjcE%IijH?hPI2%KMA0kiPqj9jKZBkRoQc0Sb*V{ITrJAC8mUhX1fC&!AQ z`2@gps5-&r4*iCws@nEU_q$_6XvpuoVM$W&bGxQS%*=jS=^DEhCGo6VWF87GcY9L+ z|8N^LBNzC8eKxYHi|Br~hD48DMS$ zKr^T`+A)j`BX?u#t-*eeF%6F#y26s_*j8D0%W$1|+oc|fED1TEuSYM3^B*;ml`%Jz zG7uo!G!k&aKV;NNqd)C$H|<-~iF~wr!6`?Pza;6otaE_06>O`9q#b}~iza#lhUzrk(bml{=Bt*3uJ98sMgtHmeEAZp=-EySW~ z`!4TKU583!n=M~;=sjt(Hti1mO$UKdKY)N(!;>8-$t|N89sOi*Zb?MC*Ls!}R60**;6#ehe{#IV*a6U(? zLH9ja=e+pzr?QC}u#&V51t+b#oQPlMBx%W$jrYj%`-Mb6k$9OL%oH|V+g_@SOFbJK z{OpH1pKj3l<&a|nQ{lSFI%dC!IRMk!kN4-S&F<3W5$~d==H`r*w|TZIoA1BY=pOr; zW-g!iE%XqWZp)C-G`YZSoXdGrO6Ayw$Bt7v*XD=AD}67Bw%AsHDyu(~l_F zDu90;m~OZ{qJ^5~T^t=N5lp&5R{c~RF{gA-*p!?oz|@2gwjj7u!%>wLKX%R2`^6eA zI*2jXcX;#1LJi)6`DU4?I!H)1*XhVwMo%=s68=L{A=x=JrlR80E6ayBp1Ssgh?tV% zfJPenn)woHGM!>Wttm6})?!$8>}E!U1SqP{7(1#cbNlO6NiECg758lzB1A!54)GeK z2INiTlvK|=H+|m{uNqZJyXzA_pYNHP5t9t>h8|t0<{_eY(d|S0J+~Tp3W%RM0Dn^^ zcL~j~VRxRYG~aDQSHt~wGUR3f{QXqI{7)RAa9+fL1wfI%4gPd^6?;H=%nrl@2=yfk zNCfjDMJur4>#W2oYVQtA4=18;bcOJNtjnuNLdHl%!vMOYUh{M8$~8h>W^K>GEdZx!;v~XZbK9 zEwO1SJ>lcol|6EoAO-O5CJ=NiPL0*U`F`dE#MH(*C4tpza};ItYpjcPrXv5t=i%j0 zrQcTtf&{?4FZ>#I2rq_r$5RzndKgZN8?l9BNA4p90LDsH=v_+VYq{Dnl3HqD}{vSF9$=_yM3-5}Y$#Ol2 z+OB55Gyy9-`O{Elns)ZbFou&6tp}kU!JHo@dNU99EjH?1+f}hWe3vOToX36fW@<`? zY3jH6H`04IW&Fbp4Wz+)A?Jlo~q~i6X9bQ zUtXUsE_+~e`8AoNWiNx|{~51DNP(Y5k}j%Eed+}Pm5>cKW?-~0s|b3zFo2*cnG!=; zz$$nkhXn}q(uPqiV6(*voD+O3faZ$at)wb!Bt_GPZ-D!`3ZP7>amr*m14S3g>N(8Z z+R3NKC;`X@H{u8IQ}BeRSS7^9HE@~3=FtLxIfH75U;*Id3x7Zj#l5@d#{zmd05$sY zUg9nb@MUsumsQfnwGs3`vPlCmb!lEIu!NE@s^_~nA6ZRTC6`y(&D;)hdAB5S>4y{Q z$jY6op|*1q z!4G-&A28ixE)P2)3pUokj4@~+%HTxcAboEZ#cnt`daH5|HLKfZcbQpw*EMRPWK#N2 z`loN=-LLMLb8W_Q1h~}!ArG8LNh_3_jEAin<}OPpe)@HU;KAYhlglL4-PIgqv<!=^{!w2Fw!Yw_{q@x%34Ph(RAc#}u=|Yv1N7Oo!5KIx0(G`?jwDN-XA5mJp7%Y zk@9&~BNVcM5H&c0ot;x-#BHcz^{BUkD}njjQ}>T!_m6oo`^(O?&zX&*`84HwkU>Av z{1>J*AtWL=fJCswz_%r8FR3McF1Bf>JA}iXDz7u*c#lTfAd~Kqw z4M02rvvb&YBwf(w0e<0G%SGpn`q>uMgFV5TefRc)8uKbNhvpF-Gd?gKsjq#gp2{^?eKt^a{AW*4=8~#;wksmVVRJCzbT7 z?W-Vl5cVBS+(#1XMl_7a&~<4Su%CAF5M!n>wYrB<;vScOic+!+5F^Cl{`3L!rl!mSFx<*Vy|+cQuz8anQt`RU$H{X*IeJf6 z;px=D8Z~Q8$fhxXrV6$1;=2%%?l(9F52)WZkR9>bnsy8~OtWKS3yE4wpI~!`?%tqY zU!dx#l32j0K`-|3xi3R!cn=Wo$HqFFAm*%Z!ry8_M*pE1vR^h9>9S;hUu}9I(#X%wu&BB8+#HWM-U5M&0*_Y znvhR_QVEwo{QAflJ2+3#3Jd@_vf?Fl3G6^ae}Joa6pn?4{UIDXqe#~G9x{+TI)i)-=}NVrHn4-a$+72g@;-QeNjw{PqCZsez{2@ z-)>1ge;W@i-JBl|g@29%pKLqdhyhC99{CaYn%)RKB&eSw&1%WEiM2|8XesJq@K1NG zD`^YX;}>cln7JQF5X`jV-hWlZt0&YzmQjemwK3&MFpV1MR!hv$Z?eA~^vup2s5bf7ZkM6ICcVn^vP2S;NN#B##B!~ zQWgRBkPgROz4n80wA&})?eyJLdEcecb5-v@;F|ik3*fGQ$sT`og??AIA>IVEBl$3< zV+NX3W_Rm;y5YE=MBT~l>p=&DgYEXkTG!WpQyS&$J~ch-&sVNv1U%+Jmbu8c^ z6LHNw$F!FSMbYey%RKiwBn!A#NU({En(KufFq_G+GE58*kbe(sBLR%&7~T;9(wCGs z6G=@r9HyI+EsRLl^UC8AN@3CEa-RhcP5zIB?qejD=iKN|vEE<%qVpZcCAqAQW^ z6ETs(^`7#67aVvLC+_BaIFhHu@&Q@9OLTAG&Z10d@R5>`MU=pSk1W75V{*=a*=DBAfRyc* zP~_3=r-rw8yD8GDGFS(Ti4@Tu+BOmwPbj<>{tQ3y=>Z|LT5c#>Ze`BYp)`A*C=OY`Af>3hm}Fi z(+CDiShjz~Cv+>G$!$wJaNFPj`4r|pc`W9#MbhN(nYjC4N-4E`uu*o4zj-makxwJx zPQn}5n%2M6$A1=)VXeS0y^eF{v#z^GyF^D0B~a20Gnq%jIr=-up(*oT>&3^UABN1P z)^i5O|9bRCph{#*N%gq}W4@p{83 zHDLEd!C|SQ@9vlsFZ^uu;b<+~`!p6&O+FOqf zz1FPoG;IvFnAVN#O8HR2E`8VZu90jwmprI>{atN=*C7eHi0Y(9a>Qa@Hd*`nmux-N zh3RyyqI46U>nP)J>BD<8@9uqVPUu@Ueeb3Op=CL`c)pl)_(8FXAy(Wn+n?aZ6$e}# z0G*)n4?_6cnmkDS5}e2V#!1raO2WL*#6e1G#pHR%kUL-)1Ia>n+&i>^#nPQqQ zhMkNe@{%Qc+p+uV-qIvnd{)P+UKkgb-YrTXeQDH{vt0C1KNaNyFk@RqG5SNTVu1(? zl52z`$J4sVmU~<`X)$}X5{0GtrY{O=3-I2Vd7u!g``=eF9LVE(y+4h6$xbfgtj^K* zE^_RGGq*yK01`bvDP_;dVje}EFZyB00=QtYubrDo#3?qXQ0gIIE4THD)OH#U-VXscgiZ)tHm~MP4PCzS`-YktWXlNAYihOEL&8R*JL7z3%4_R)R|E_J@-FbR1x`u_SK;>MApxq;wed?r zu_ZM%0pXCJDifQFGV5)@fAW~MTrh*o8Qt*S0`V7v$s1iTF<%^##T}oxDHI>e$ax|F>d`yi_urlUBGqj1Hjg((!I0c9#U>$P$u3|fyUiJjR0ZKRnJTZ}JinSiodK5fPI@!ZWW+kqT1b6#U7v=jJN1r zkLx|iNJ#C}Zt+R2Hd;?G6^8U$!OG}I8CeE;nCow=W%#N0Ue#q5$|muh-4*h1UTN(s z?)cE=Tdlty2r&n}H;SB?W^yMkREF=2<>^zCF-`Mv2dv2FUJiA;PwGvT0purMj9-zD zeMDsCd_zMv&}fb#!D$C0>7yOtCzcXVy;2hA0SLeeP`COw`$6FUfUCD%gOCO&71cPw z-uo)y!lDkv$h{7>J{X1nqo>a0U>tZKXp-Q-1)}#q^W4>I(yuXrSx^Yq0Up58K<`OvZywv7$I9EGos15>#F(8k3fhxdS zC0n4jJ(+JRp+(0fp+O~{@oj>Cbf5VNz~?*=(nnLlwJT%%mT2*6B6N>z%?g3)_f6Kt zZ4VT#w=s7Y)Z-p{bL@9Zmwle=b2=10{%4sQA6=DH(|J5kl$4jv_w;FzGLQT*uAz&* zb%HRi2$fSwYae~q*V^{E{2NMx|8jwx0;VC&J%{)$O?(+xaLJv(E^=MWQrpxJ5 z__=*0FN`=G0QEP7Q0z(UP(BHynJEO}b+Oh)M6E}wEY)S%(JP?nl>Kip)vANF5*d1XnVN}PNl-k0!6Mna6}x{IJbCK9Su zOJ%!gK1OekmbUX;kD3A)4;eW~7j!hP#_}O?3&H*4<&jYMy}O^jnX63u*H)X?ovXfC z9et?KI@`%?H2W%a`fqK(e?=&MwZ-ucBm{#dfosh=2V!Mp8b-IgPIEkayl=?NU@i4c zr`+oc5@vFW;IshO4|r@)55juX9_}eDPF+pB?`EWhz-gU*YVn4k2SnBgrQ_{e8+r z&#tFJz~@5YobeOU3;4C(=ibArpyXip_Rx;)j*TnNbVl4zY4$eKlQDx{$P!D{<-1xghc(KbDJfZ8x8#Z zKi>K#_k^A-Lq;OuTa5E{o(O(Z^n+#v_mT|pe2g|S5kOCR1i3_5__>rgI1Km{zQ{ab zeZywk6{>=*g%pAx2|oGXQ0!mc1ZM1~ulG1MH6*!j@=ppMeNWMZ4EzM=2L`^F8x~MW z4dU&4w0wQG{W391oUX*Sjepp3(hbcn_(Q-f(=7x)rExOyoz;7DR7dFX|DHPh<1a}0 ztG4IBl?0IVrR+$k$d=QtIsR48rf2M5_;-Gg9k?MJW++md9L?k(ET6X=);!@zM9GTCf#{TM2xALX_}8-FANK+Z_9U8i>Tp)x8k3C5 zV$a+ZlItlbaMd@TPRId154B2B6+3l%A`4C3)Av@NNqg^fHz+(ZE+yocp%f)3Br4at bKF9Bg=opkbW#t5K6yV|F0bl)JUVDvzASaN=Vh)7}0xW_Ms32so z1%QK}lMV9M1^n9uVS%!;v2$>8ar1z0s1^WNz-P0tLfP0@S;2Qlf&UJ$3bF|)=vc4| zpZ4NV3=z?dNq^3%bhNxl^h_^FS?}`AST1fcaS2H&6;(C$ef#wf85kNJHnu!wWo=_? zcl_+R^G?n#7hJu4uK4=-2V4!k6?Quu8F44>ZhS&w(!J!2%!iM%vL8RmdGWHa=vDFS zH*YH{tExZNeEMAbwYjCW4d34Jt*?JzaAV^d8TKFS0-XS1VFg{v@y9L*OE~x&D#*&Fpu;X?ahk&`L|9QbhEwEd`t$N8 zE+xG)B+<(^d%4Aw^=DMbe@y$!vj3T3vH!m;`@3QPuU%sRFBAeU9#jxO0F1K*EYaM6 zI`H3rgJzKNt(XJ^@4J(WEe=U}(xd^CaE+^Dg$7>|X^Pft*aAt_XtQu~4P8`&qD2aS zA_5oIL|KKxUG&{m7p^f>ZrNf9n~(*qJ%G(+uz+~+!jDKOl?C0@c zW9OhXFR4SCXV>YX82m+~A>{-qF@E*R9+0&=IJQ%cEv!k;r{6_C1oBC5afC7t)5VL7 z0<;`;{|^UTuvd`qcidXVh0n9hFWkUc8VhrjskGR-2arw&OO9zoQ8!-)i#pVFhI29y z+yG*xKkeNf(7p%I-0A1Y?CUsYdSy6+k>R;)E@ZU_uzE0_xYteE5aF#F_%*k4AAmhz z?g`=@aCK}CXp+JBL|%&+o-(V&)3=7aB=>*@c~_uPi!QiML0~?^(v24`9_<0*AJp~$#U2)T3WDV9ndp-*$n2hCArB_s z+?Kl15@>>{EuYlD%n6%wVhFD=k|<#sE)DactR)y`1K%AV*D-zYVeOp#wR_mY;$?H$ z;8+~ty=MhSvX5I7#)<3@_e#y1FVHId{Po9^{{5HyKI0qIp+AG6=>F--nwD}YBz)E{ zE-dg~$j70B9wMI?UtPK_1Z(w&_BXNm$f-m8{|7<%zkN&hQ1zsEv+K3p;iT#mSuKZ; z?)~ml6UqWDM=ngnpWf1k{O)drQ}@GHFr@abz<}9KtkhKl2dux>GQVn|4wo_V-zUiRdBxb%M75w~%I%Js!2gAeC zOjkW~wr2JD9>7_hI;$JdAQ(T)wFj8ywu`-v(mfH!SOS*nguzu#Wn}AX|A98}9o^mS~RUxMxiV|~*bJ`tnMQb^7#^|ZruW5Jr(22P~Li5z)@iC1aR339)l z@e>$v0P^eSJ*m4^+;6o33E+++^yh!!Dt^PZX^sYAlwB&G44ui2uRAVr>0?Qu+oblc zezL6@Va}1G+w3qHuoswZW(GnhgGt1VX2UaK`9}x+65+Om0SfR~M~=rebYVEL>}#92 zXT=_{nm&u=QAR9P)nAyh4>$sSEU6@aM?xxE0NKpso+X*jws^3SY}$fU`IT$?Q$r?o z@8^o?1uLixw_`A_K>c$}(*@IgGxevm_?dlhz)T)>aA0~~HPZU?UBSVmbcM(Kd%%HU z>Q({lb%Q8#5K&pv_M8{P%haNVy42>&xhIY_bl(Z>XNXYJ^U z@rm~L$C2!x1rwc$Ig&Bgw8ku3rv<}UG1>uH&RT2_)ns1OeaZFnP_o73nVY?#I@2`J zKc?BlIH-Q4#O55U$q$f2P=8IWPrsOt40f=LZF9M@|Dg{cPs)&?%~SjPuk@OpejYH^ z_6)H*ZcjV+DSi)_vSD)|szc{-$(|(p?olYw+dj;XV1i}8s_VljYZmwIJx6K%l2`-4 z*Vf{D_g6b>>x-DL5-_jo1N$Hg61X8e_sFkTOIlf6NmeVU%`_H3#v%s ztEU!3Sh}}3>XT>`cWr|l4uz;KA-E*9*}}ozxLMS zUEzmcA2ygDUd!D|(!S}|apI;-GO(z?NW}zcjpZ^`5g)}@IYMR}VD7T31RQro5GQ8- zX)f#mXGgQ)m;+89vbhH|?g1nDlt4zlRsCY~9*~g5SLzmRUGo<9afuCASJ9ELzDbmi zyZ;cfR`tIQa|kPiNjzJTd9a@rV!6s3Lfg zCHEe2C>pi=IH$hIxJa7I6VC$->Qq2?o$9B{zPBV`$F>RBdfCuq+RUc7|n;7siTakl?7_|8YHRXwq(u6RQB0ZU+nH)!^AfpPWyz=0BnkY zuv`CYFu7DVq;&vpTmTWT?%@J>Wvb>xojGwUv@j^dFJ?=kF1q=J3Cg zm?0TH>suc}8mDkm4c|~Z9i4v{lbzmO>-jYl{WK!hV86(vxg*VZ5K1_0f+&F<)1+^D zmh9{rM>JgRBImnN6U%fq#4SG5BlX8G5+2t?7iwKB<>HQOKR5wh#UxJiqUGr7JxU~8 zvnTs6IjO!EO*DgNS3i{0Y(I_34tBcivaJsp{6Azh2{|1SA`UJ8^DNRE?;+AxXHhtj zYJcU8t4#<`Nb2ehb0t&3_EmGZ1l{sa>PI>pANC}2tmKm|Tk<(g&r3@xB@a;oN@W&J zjJ))(p1Nt+{&=<%F9PX=jnzj#S7t677G4TfE)uc1ZzP1j ze(I(R*&Kcz#me{qro!$q>mdZyDbK7b+i72eJ2ySW{kZ1hHh-wR#QaOmINAVY_2K_^ zT^)xGy;Eu)bN}&~$miO9qQCT|?!=VGsSi!u{H1Gi`>{7e%;9{f^Pq7Lr>OXrev|?u z$xLP%b%udly{8x32fa?7ZBA<0NsGJnOTbonsH#E`km;x6?tf! z?f$c?4~{VEV1<*6Q6naU}1N# zFvw$w4X@dFs8OE9F6`Yqt{BdX#C+TwP zxWkVdN|#3@_g6tSgZ>v47ga`cz%*H)Va#qrU8K@6A?gNEA4>@g=JhXIFm+agoLR8q zn-{X(0Rm3hbj0NVq%?7g4dX2)sQz*{eh>IqoVG@nB(&tOios#}-t%_zTc_1KT^Eu2U=)$BH4}R(eLcK|I&N+o}n*jK_nioCv_-I5vqsBM*4zT(^ zVL$)hRpaj*%Iq5BCFT-hbdmBvZ~4w*0ycquajrd2x##G(dsV&Vse*`bnOT*A26oY* zXtPjeKNyb*%&$f#eMgu*IPPm7%=!f$EDagVLJw{)V!2^cv}4C#uB!l1hBO1_1g3I* z)sWZ8gOlt)3BD(3*g4bX8C1XffPMXdPwCPTZ{Nlx@gg9K>wi-BWiYL<6a;?*57l}d zj}WFidl&p1vRufUX9h@Dg~)eyDy$^&z>fn|r3=(`nk%?gTW)2X=*~M~i_NgRZ}i5l zni&p+TZLgHoofP;wc$o2WErN(?o`-{yR7tCKoLNz)&iHGsR08HFD29>e+Pvo;_W$IrN78KSk( z`_xt$G->;7jK2d9Y`ZWWljF$tcn`R~K0?8xf^gYK)C_ZHV!Csud zL!z_hq@tW^^` z73MK<;QN(ZB$lbYgYN5%4Zq15k3dGQupR;;oWHJ*=n)fF*@)u~_wz}PaM7;!SLL~G zl|fw{=0^iwyWL2}99V_MJbr;NfMnR1WJQ}%dpCoWns?pb-zx}k%DMjRibTTLj~{Fa zoJz8Sg24IHBambOXD;VXhEwtxc@2V{DrGI6sc6yOV8tJ_ePJRQE8bQyNh}FS`wTHs3C= zVVan8(2c{^a8ae`VVr2NCStK{OlJ>xZj0Xnxw|YP1Wvz$9)XKq263RR+K#O{qzt5q zHPpl_`@3h>$IFQK^A$_HI-Wf?l#nkPyA;;Gp5Bg^=h*{zb!cJKK&BOpsve%SC7XXE zP}|)A-Qcsa2e<;3q+BL9jnG7SCQV79Mi6Pp-3wE$$1?1;{K~UgnCa-~h*`@%+pvELm<73Dv_tciMiGndoN;T8eL zZP>CAo45Y1)vsP&(f%H8kXhPmLKtrm@x|L ze`Rh8;qb7%!aYw58f^nwv*J#$aW?g7!HMh_B+Z;h~vPL{xnq$v*K3dy@CVuIq(iuU7;a+z{@Mwdf0wpE(MPePj8^R zJ%r(Fjmz|$=zSN#rDoWJURBelI`x*BFvUjK-i zv*^D55HbeBGVVc|GPU-6Ir-EZq65_P`tP}vi+%3tJ~E;k2U81pw{J91LAihqBO_+Q zTUTYbV2M*kr0wL*9VNxH#hzBTp1Z|X?9XuSDFGq{&EW@85#VRMid1WvQt(Wku5?IR zq*{=reprUGwPkekKMUP=*o26E%=PnxrzY2=^g^^z85BK@kihsMghuH~;Jwi(lP`UR zw*_3N8}`*3*UHZMZC8|9dXr;a0m+-tqs5>!x<#>8)su1z)~w+n zaUOkLnC}^Do1?~YO-%)S-~NlZhibKWDD{}CJfEWGwi>tQWflf}sP3BIn(O2>AggzT z-@i+((F$}Q?YpQ*VAKYje*PTYrbfA1=f5;-8-*Ua;c*qv>{q; znDIr53su6elI+|n&FA10w|~q!*81gb84NV(o^9@!^QoyS$VLmM#t@C+q?I?;7v~7=R3Kc3d5=wCf{Ou}1D()uZ-socTxAF78ieC-#ntuf~70NNlx(5 z&iNtwp&1Nl&qqSHcg$qjs}yzvePG8GxVw+ zss-M8(GE+w;JO92^Nt!H?zMWl>n+O=0eJHI*e*!iJ$-#6{ElLrduGk>l z+W;VsuSfR+^5<1-6lBe+%A7KbO`~L+=}Uy4U*@#%$fYJFutEPjmHofREv0~v*!E2=4-!495h|sb<4FvDPZR;ewt*5jlPow zA_*?TrhHLk&5TpMw0O;@-YqW8gGBFvyN~K-y3I4?Wp(-inKvW{x@agRbce1qJIzNA zBdyka|9Gc?y}&Vw*rj2kbL|!j(c=yaQl3AN$$f}qiNBo; zgacX=*3%zt00ANQOm)@+MGdaNcK7H@CbtS{eAeK-nI!5|zZ&%l*=)?A;^I%Ksh{4T zJ^|NVlpknHK(nGG z<9?rAjKU>;6|btB3f3lh(I#N=V}nrb3HH*S(HN2gD2p2BW6Q3^*#yWvDLxte>Zo1w ziRpcx@*mi@&p>ExXFCemn`nyY2}HGTn8VoY>|6soX})I?RMq|Bk29J?``u6pQ&lJkvKSfa zFq6w|rkj5`gStpLMQtK>-_27zTWh3HpF?c@a8qeQ((n9X`LzgVnV{td{9$_li2l`` zS03unj-%u%sBZ|JIv;~Yk)ABbSs6)XodSpre7PV+`S%Ve22MA^$H6FL6beauCNfPE zrrjP~sgk|ObHvKwMtQl0fv)alzthX+a$EnfoRAj!Icg`VhLD};)`}6O2NzKTPqHS> z)n#vIepq_Y@;Sq=>Bq=muIy_lu`86xZAiw>;C?@2lZ_K#$$bAzRrlkh73GGa$>Ym0|OPqFrhn@)Ep?&^yh zH;(Bj5Qvsw9&VD+|dQgXdUyDo$yfl2KtS}o^8-O63@`v{Rw-o$v zupC{F8bNlj!tkSPNKR?QAe{=Uk8iHXetnK;$&FE;;MFCh@=5{JS-dCdcp3XIsd4Ho zSf$E{xVvU5M?I9Q>$8aM8xNjLRldl45UQMlC9Ig6c{7UWN67t0`-W{8^=5$9{af`% zcnuI@ru=Wj-dv3qcxRd%yKh#4sPTG6?SQ4vLbNQ+48&7M(aOy3(@lke%!7MC{50tm z-y7LoUzotp4>8ddO?tuHb-cD72WGrK$*M!QvFZHPDwniL4;b{eX&3H>i6`I zqpK=PX6MN8JTIuzK?x4-}=sGZd3-C=6*7A(WadSU%;K+N!4mSF?9{pPri<|Uttya{gva{-uuN_fnt(`##zV&Q2Jw;kLf-dbktShu*BSoaJhOhOw@>3iDNc!I$OQ8Q zD4J+~2=I^~@9U{^YQEMWJ@jpSYF%PN;qd4Uz5K0fZqNfIAYq?Q!ocfwelsr#wX3%)#gY##Cyb%qeW_ab(_3R$r`#|$3bI7$u`v1q|sB#WRS6w z-c?mU!xa&0-bNiPPT^jCGCdqNq)H}N+KVL*CC_BUM~;@04znC-Dhg9m3&hh!;}1>= zuq)c7Bgcw6Q~6C_s6$uNU=}@ey`ph{v`la5t#<}pre7jWqv1+^Fw-kjL0M z)K?YD)_l|sLoReQ0$Y0kRdskZD3W#xrTC@4F6fOi^Drq5Ke}c4wR*C&v@7VQ_)jSV z#8isfIyXT3d&J4-5vBc=KYxCrn5?3ue81_u2yccR0Wj&|SR7u(f}i68$)VXL7%hkX z5q?`vgB*IjCf{Azt|%b5=kfU3uM{ks8oXaRBJ7)HFhx&<{yg zgIevoKl@JZlRYE-@ZLh`eHZr25z0LreeMw=K-GVyf+N9>^*EeziK-WJ5ZmIA<{{I+ zUVzaIK67K-Of?l#7aM&<@n1(npz~#*;xEH^(xCsV z7TW@o!Uqu!qFbeY2TKO@+gv7#n$(TI8%e&zDH+}zt^K|VLhYcL(=UOw@7#I~i z>(CO+k92EAi~rv2y0J8t>XaXJDZlnhlCAZ|{t~hC9YPw>!1x205u*r4_<-T5Qz*87 zj{f0{%Tb=Txp0Zg2cS5-DzLn$P;AcS#22r#o9 zCl@Eju~(9w&23AWW&27txg5*ZY0U7M)gF((xD}x558cZDx+|VwdZ^%ne;!|-{-oZq zkMU05hEK*Qd`#9XuuhMD9?>mV1u6fBTKxA#WWWBU?5CM{-}^(;!hudw*17%(_9>mq z4{KsYWiQO#6t(%R581#c;|PWMk>rO^M&baTIVf zWkAaL7~PVmI&i6Pg=ysKdhz1N0cKxc*$VM2bD-b6Tz=b+CE6^RgikR&I2$Af6QCNl z)H;1Bx|rG=^~%F0ELeUI@U`tYOO*nK|3lUJvs=9Pw-?D;YVZnJTZllYTC}hLUFtfq zt)vuX$aruFmpJB>A7UDATqt#D)4pT|yK8SXUnme84o|;1+6j_0J;r^UKf{4?kxG6} zx3&mTO);aGntMejIhOg^)D?A>>#6mqF+r$$o$ zsw;o7kk7WC0Zk;b90a93Q=H(2f!%X;rmQ#Pr2Rcq`{N>l!V0eny0^V!4Ec}52YYt` zx4;d<8mxFMP5Hj4h?uV$02#P(XR+fr3u-SipAF5wl=HktU!%j>dFWu6q*v9D z=k=i&FKZrC?q-EKjsu^~Mb>V>y8p_Tuy;5gP{!(R!;ZeEIglvTZ{4ZQGxTd8x?XsG z_sRMu<85%J{JYx?&ZPVUgw%aO1Sn;FhNE?wg&sm;e?(TBnfg$BA6s%%#WJnpC_`?a zGu2%})N2XmQ3VKkE~Jy7Bz!&M!iu z=PeG{0z&>!vIzxLfMXxiJs1V+Wu{sr$}T9YFd-%{>^1D_zN}j7(VasT+FAX!ZI51h z&~~Z{LXHANAi)j;TDNkSqt4pb=l%HIcRp{5IAwj`#pmp!TUX>uSRkx2vFgxGuqg!o z?03kQ&3E$hN!^sEgY!dGl4B-;2+`w)9wS1xu^$cTH7O5H6zgho1?wGlgbllybe^>C z(^%$tymoNWLitQv)1!gkoJy|?c=Z1s`hQsq>7p*rEXFX^{147xlF&kZD7!-aH;2my zR)vVdii?3OH>_te0<$KtSP2alMsN^lmFyK;^mE*onG0 zUd~i8w|J&vV_V|9!uSnGShx7)6_=Qd&_)1l8Dq{1MzvW2*onA~xbImpRTRV#Z)%}g zKBFTah~rs0tDkj7;TkUUX>I_&%Q`l8MDsoS7{I_Yaxno8iJsLQ%_YG}aM-%!sdc5( z{nyRio|(--YWIl<84FmlSU7QvMIX8TFUfHyk}|^hOo!1FsW+unK4Lw|Q{_BnnJ>7s z(~Ff>4Nn}lwd4iN{N&>sdA~uZX=FU*J{3>1MyAtk$lh%=wdEINR}YA$-Zt28w{s~P zl>`_~#?C=LKi)8x^9J+D9ge2%`+I;G8iIU+x2E5 zk5f=+>`m>60@xUC#E-%xfpbMga2{mF&@f1q1aEx_%i1_)tvJTu_%4xLeb9QiWN9_TUpgR&z=75Lct*94TGXA_4{o z0KWSRp`=AhI-}goh&f<9G3+UTI)A`eBKLa*X*I6OIII93z8%3>#_s%5@a-^?zX6yU zgAQCWlS3URZ+{II9;bHB6sK%C@CO<+bA=aA=%46(aN;_LkhQI(4V#;Ud=JM8Vg($R zVmr`}^XJL+ygMx^)@?)HNo&AkxRXk^9>giLb*~kVXE>tXRX@4CcsV+1!yKLu&bh(H zGH5fN&GxXEDV{-}N;2#|F(PbVLFToOV@J!K94)>*nGor|WtVsdpu7LO3t-hCF3#Em zsz3tX6nx(a#~1eQ=-C;qB;les^X|v1TLxdpzZX1(DzJ#P>DB7m3C5ViKevBdl9kZ? z&@Mj*azfa@|0qu1M_%_9qUOEXl8$M%K=MRb>?lyx=)>KKdw_5QobKGCM7C+hi2p(> z_RX1~d%bQ{a8B3S;_evA_C|Y6fIb4ZygieIccRp=G~`YdF! z`6UW1CSpE+{K$UOws9`TT>2K|w;x?3lalv|k=wv>(P}2je2j{3D^tb3=#Xa17&KT| zSdCoJza(-$!(Org*0|%FMRd-Kkh4?1ytdX-sdHF4b07yu{@b>KJ;!;Kjk%p+JTWr~ zkW#9B>nnX?42KpIY__leF$AENabwfn3u7_juP(Y~Yd{wx%k^h|IHwzBZ zY%=iAHJC$~oK4J6M03$K$y%+!BA=y#6IPV#(xGet6R7f|h2&a0Nx>)(tZzh-gNfNG z4f-g{VKY_a;+e=vZ}%^ePwXzA5mlQ@&_=KLf3osuvI0T|{+8ZunL)|jf5ucgZOGek zhwN@K0xfIpzt|^rNL*PeMck9Lb2{6sq5Bl9b-SjFXH31HdjPzFpXyC~pZvmTYg{GE z-;iDVRAFJSknu{o@(F^^b0e1MBbxt|UwEel0&8vJt7L6jb{Q+T@A#$%9NJp_Ud+WS zs1PBGy(DS}wg#9taaVC;@D@zfbX!^|(WCOn*AaU?H~%bM1E*$(qsMe0Jvwlc^uf_I z0J-%y;X_=1(s~cD83+nXQ>75U?Y8-R{`k4(0ser{OLiOUi=tO9aVkA9*M~5;&|h&? z{)|@$KZbCdRO)L}i()^!VZo!XY1j6Dd8+~>}kA=`_sQEr6r6+W#5 zGzWIHzX>j48mNg4EJ4n?kZ-{Qf4|ohM|f9WybL7k%0QbH6mnIgO+zVTR1MO4qj6$1 z`XF7R^3w+rtaTcO6$r?=($WwZ5N=&gFagmKxh*pJ+Y+)nP7nYnj%ypE-WM z|GgZ~m%|xEt_L$O)4|PaRuBzB60NV`$nXVh^bix?zq-|(fD@cPoy=yBEf2`@u$~z^ zGJI*ZO(#7E0K0>UUFhyEX4#BZE9l2hLEw~|iX#iAd5+0Zvx|#Eh)OeOhA{MWb8ZBo zJfBmV;oR7r3=SP%7sJuf(J(4XtyydjI8Q^+&j-^&z!u1C6@Y1;MzKyW;rz7zdMDV$ zBHsdEoJ8%PUII~@=U=aaEuS<19Y{Y*-6=(yP%_Det<$3e)Gsrkf#Kd~q6}^e*t7Pf zZCI1F*5=|1eZy?d6c|a!vzQ}nahEaU8?)VQ7`~;mbO)+Zcx0i!YuMl<{(e<^>#ID| zq-Wo{WePP8kH%4MU*>{;fhq%N18SW6py}zds~)PunmLQ72iF!F>Ymkhn!fk2F`Iv! z-xjU+8fs%v(Z3}ddaA!V>hclQwxut$17kAf8aAPegGdUwybUHu&r12XgN5>P12 zF@=Gwe*@IYU~%~(^3-SV8%hc+-Y$1PKUth|z|(Smd>n7QZti5qqwS4TGHMio>@0#+ zFbYazLr$M2iLZJQ_|Be8xAgSlc?9Bg3vf8xv-~S#(yjH~ zW>5ZZHE?X2N>Ipf#oEgfgQMHH|wH>4L+k`mJ83LjEgk@E*{i4-v*R`C@zq2}lf> zqVyv@m&45EBFNiJ?g*MB{SMWVh`rmOKq_v*Rw83t3HLE8fvN^I8XHZ<3+tsf-y#|& z!V6&cz~Lw@s=DW@EX^n-2yRQZp{vM=)<6&+4lP6`DW%@7$y9Vh`4E(@b#z!4@Jxf@ zvg+`bIRJ9s+qh6dm-kl#SLcM6E}Lm~aiX8{{387BkzUyrT3i?X_WoEz+hKXQ2AJL9 zH>U#O0LB{|i{R6|Ow}S_Q{cj8O8z0#T&FtnaUL3<;?N~tgE!as#muGowq0~}lw;o( zfQ(}mPWaQG6G2?T@qqnl9y6Iyy2-!-`9Pik*)XwcN3!bI^<#Yd-Caw(JEc!sSV=Gz zZ^lnRXWxQa$*vmXu4%{{lsV%e8jehHe&q8>>YTwztq4~(L6h>e??31A&-g>9#+F9S zw!T{~5x~WH^Q&XKn#XJF5vDC#DJb-q1FqDiY-omKtAI1Nr9s94N8~$%t_i^|n+qDI z&{gv>ExX4V!I$B*Lx4_QFrkXZ)avCJc1*&o3_yfY79=59Zrd)fyX1&v21DqKD;L$)U5(p1);wP?${YTAB$HaGN3 z2IzHv@aSvC(|N`-Gf@;c!h`R=$CM-CS{!6GKZ_^QbqHzBXUxm3y@c#vPq=DCWHfJx zux0xDlQ<7Znw!u{Fn1Bv-795ePvW!U#xib{HW~jFu|oT~UZ)1V@T>M&_4oVlf>l1N zSjGqo+;j`Uva)RYYL2e)6kCG}s0GA4V! zH{PjqVTX}%0m|9am2~UQzTr%=IEBJvr}#Iw{LxHlgbjz$?uD)23rgSF3L ze51Jn=|<_Gmc6o-k*wZ11kZo3IcuLzz3hd(2F~DbLW*X_m!k|@q3RN(#QbUso3AUWHZ&oua=wVM>O@-Sq zK+52QON^X;dLy6CSTaGLpbNFeL73q9d zISJG139GW_y!I{(&hPolU}z|vvri>!boTr)N0yi`(QE)l=iwi)1;2s+xjHNv| z!W7HsPLvb(e1*M^pd1I%(Nd_x4qpf`zOw$~(U_Gg$bQrj5_eQLlp2N3@lgU>;sspd zjZ@sJxGM-1GIkDPG?DTED+mI@7f;<)*we z+K=N#D-Z!+83l{u55_Z$-$u~;t2qvIwT1(6Fvh$0jcL3>Fk(&Bg3%X&t_33{1^jV< zz5r&WI%?Ra!?@DvfyYL2@+4;V>-TGS_aCZ}8~up5?++#ZNy5LT@4_qau|a4V7jzG% z8i7?K*)-Q%Ul2aluTQ-@wtX*0FF`CsdtBzi><`raCy)ys(b{0E3NaRWidsFh&QF)8 zIul&#ct|gsZrW+4JwMPEnUb3|A@zIh?DoQ??upf@JwVS76tO^X3E3T|9l`ZYxI-_H7Qbf|Ko`}NC;t{^2bwbSTuNR2PYO~_Ahl8M!o z@yNL>%}gEs{vD_fx1WRT2Q#e%;)=p>D@Is)xnvacTLrMik*qyO^~1=pmfO3_V)=bT z(aN4wC9tnnABIf|+8P48Gey;aErO5+E|c-rfGK*~-535V*jyMqrqxe5=240K)lfTt zq5J-I^OO(J%om_Y+g4G935rdYzzIU9Efd{6LRG zaA=f3z{#qiWwjiUQio^X-gZ8fvjU>t5O66@o*ywQmE^dYgqH*aKS~ReD8<`gT;&NF zH^_dubn<#p4$t_>@9*vI8I%XtCji%Wq7lYmZwB@WtP6SY5BO$>F}yWdwT7&Bf$aN? zJ@;17HR)rYYhrwE+2%Md_^V8q=b1fjv%ZrI(Dq>nDVU1ai%emMWWKGzQp65-v z$#-{r`!d7s_a_kusXG=lA{Qr!^Y^@0`=f+Z+#HT(rCKox$o{p{$@bN)lNqulrj7#2 zkK4t+%P1pJ!Nlkzxs*=uDdBVpMh?b1%B?kzKkoF9sdLfQ9G@Dd{D8{$GTzJxKA8|r zrDWX=g+{hdj_&2=@a%J7qMQKx8aQ_9aeR}RDHT^lccKQ&9cI(!xeIm!q_P z+(Y-idA)yK`Nd&wtGiT zsc|t6EDE^wA-l5Re(~tPEL;`mH2DV| zz?G9d6EXg)LM;u?-niM!FhX8BY&oCK4vff`p_8+)A%qB>`=z>&os>UV+jC}mJg{kZ zIL7oKVGkIyq+BDdx0ZB6T{ZJ(R(%&QeCpRysPf#paq;n^_&!yDdqiT1N9;0W4qk;= zh0HpP*$`zKj*y=^864$tshZR{-aq?$W%CPX<-FV1&qk*|-#apTk8lZqX%)bbjN}H+ zCAdrj0vUb`dxGZs=;cMLlBKu!Yd0-LQYzT5$wc%$CjKzu@9MP!;JtF0mvWqP16~!r zQ?HI!+>lb5NV;VH^90Ru}7XQvqzTgvkvdffJb&G}!HRc!|I4)njTCs+FWK zDXJq`{VDy)^NTl3-|*mT-VYu{liE4D{?zeGq!uL!6uoRHKGb;H;e5`hGNy3X*;50! zkBBN$TzOQM%iQQ(gw6NK`B}5evq$*Vp>6))uIj~5!RbW}P;5gT#ZkxKx@h-T6$Kfd zO#d{gd3sIdVyZUJe519s)%V9g+5jlU`kz=nh}I5c2o-Rkj2=MhGzaC@K6 zE-w9=V`0sjqYgI}AM%?VSi^%nmD~p2O-pfOG~oO&($v5vrW`1m@{LfR)Cm`iQ86d; zFtQFT_+W0f9q;=+``47z-u%?Pp$^5PO;I-)&(O+9T|VfH!%Ai`N_WV6K(RLSLJj%E zZl>M!H;UD`N6PAeuTRiu`)@K>Ko)m_bu%v1{vk61lw*&XjQ`BwmfHi(_o6&eS-tE# z3-ZuyB`10B%y>ygpk&g(J?vBgjA8rsrj?XkCl9gs^ zlGe^Jx0~-&VPTJu&(B?S`w?BGD|(J~6%i6rHTQsTJt_a=^(SE@oGaCk1SNPTHV7g; zTY2+I52R&}M%kPhn6-SEVBc}H=27RBkak}n`iBH`VLy;FHAP$?nz;G0C{#nYmJG`R40^z(L+Z!K% zsa)ru-62RWo5{*1=g(-RpvA7Pya^@-sm?kGRj~h7xn*{)QSO&2UT#Spx>G{N#i1<0 zZMoYWgSt>$f4{O|s;hXaabhLQVE+xwy;HgpH!N6h_(QqDSfK>-Fng7nF%{FPpqtC6 zmR)$d$`~W>3!|FxymF<%<`J!|a>oX}uCX4Gk~YbI7$E0>xM3UY|DGg)r!Z%nn>?xZ zD2vNOyEQ2;SI?A?Iz^K5j-4oE;XcOtWHI-%2;q$gWNW=;J%K4e#Su>W&D3CTA*&Da zxYrnLJFWkEaDHIR*@^pGGus6VRslW$&A}X=F86G~joP#h>ns@<8slTv{JaXO$?A6Z zX4U4BXQ2XJ_qA_GB&eT~Q0Mpo=3t1qZ2s5jyA7t)PGXX&3dq1L@*TfCc$0Tgw5Brk zX+&k`wztJngc|qr$I<49TR0FtjBGSdSBl5H(1MSdTD?~6dhKB+)}fXgApI@xw20mT z+Z*3f=VR+C6r-bT{%H|Fz==SQdR92x#RPgLILxG-eDQ&-nW6lNwD#fbLBAV~SKu;_ zea7A{uavUSp8*i84O(<@Y9>jk&Dn#E`fMiUnbMh$m%aVYT>6qK!*wZhtvzwz)?p_| zj3eZ0&!3h^K%u8nj*mGY^jUe6Ccp^)7;L8BQ)ZqDtiZ1Mp^f~?1=+tQR z7G02fcqTYz3esQ4HFMIK$KK7z=}5ZJw*sG4Uh{*UdSXVJ>q-xJ(#_@K|AQHlwUop{ zoj0F6BVS{t`%q`jbX8;=haNfA8QU4r0LeDCty?bBol+=QIlxq=#>EYuPT0 z=m~SxTEDJ}&~qP`r~NiGnT6|pl(aO_z6ARgLC6`3IQZTR`RZP>o%9~ ze@}CNYlM+Fz~fg;E^xkIE@+P0Pm29Ig@BJ9d-G;w%_ZBd#_H=cJh!F*@U|q+Lpq@F2{_2J$HJxnu$NU&$1XWHx~`8Y@h9 zBCF<;L8_2AUry>OQR#Y>8wKG*BKI9?2}*U_cIocY8OJ|#HHXknzYH+ABbFUh7|`Cy z_V$`P{s8`sFIbwD^X4+m#eYJzJV=x{V!i6DIaxLB%G+Pr?cSd&>tlRlZ?&t)N{C)D zl4KQ#?BV!24RSLAHXlF*N0_}MExQiZ@r2)+smr~oS?axmzWrNy=bqYwH_HBc(Lftu z<^rl)LRZ(DbIQx%vNNA+oW?fbd?Fz~j2x;3Fze6F<(f$~AY>#luf(~Mv8_j(Tb!2cavc(eOVUW4OlE(Dtmm> z-X!`5YeiMY>g88QjS65V|0Sfjff+Lmx+vA1jBn0BIuncI^w$LfT4djZ!q*j)Q>)JK znw~luQ_uZD5=hMf4@42e>4JeX)f1Ih5&X;p%VyFs0^dl}qpF4RmD@^=J++!9RT)wM zDMgE_BHL0+=vzk{<9Yc<>|T(1)3JkmeKC7LloYTVIs>N*ZVWuTH2Wh8+|!;I%W}epdHD^*)9*ijkIhs6C)Yqilxs)Nez9SlE`3nQLr8KW_@IJ z4&rToAt{aJMOM&Ta6sYte`4ReNbkTm7rKk5-3lqgI#s%@^51H;6&_-ba*065es}~` zg=1x&eAcmUn63~MPB`iG^9lFQ@8zTVr7c;3x1FpUIU$OI*oQK6Poq(Zv-wozE5mog zR4b~e+k8v=E_bOVoH(Yw$?~fLqxCh~WIY~3vVn63s>*t{fCrVTPx|7Ox~i-CGwp9} z?u@=iH7)5#Zh8#>Q8Oep%5kvLa#&$ckR0OmsYO9)M;h<0e+pBGv;EPn{OO7_kMjN3 zvpPw;jvUos-v39q@aJy|K&oIXfEuJ(q8s7hIYrrU)fys}#{f%|eEj6lJJI-e6Lsa@ z3Qcw{8D;@zjdn_8`WaJS-`sv z4vv#-BN1W~n3nF@r{BHQzE{PW3vlTS@Fe7&%=c7jcnG0vuWWLnTB7RR>n@o+=FD94Q;`Ml(@TQWm>&KRG*taOtd!3XQSN1xbTxpqeiplJ{c>B3L~yy@NX=@!G?NGjGT#`3^! z$-!|e`6cgf%Ew`jUj_FIaDU@ej*h~36^{lu9*mE#un;&f<4k@0v{J{kQb#%KuyTf- Mau3@#U~lyQ0i^X$vj6}9 literal 0 HcmV?d00001 diff --git a/leetcode/3201-3300/3243.Shortest-Distance-After-Road-Addition-Queries-I/4.jpg b/leetcode/3201-3300/3243.Shortest-Distance-After-Road-Addition-Queries-I/4.jpg new file mode 100644 index 0000000000000000000000000000000000000000..7e60e8bf8f655dbd1c050d9225192184b46c89be GIT binary patch literal 11557 zcmbVy2|Scv+y6ZVV;}p@$Pytcq->+jlCo6xq(Vqcl5E2ah3ugyWr?CfvKKP;wL;1o zW{jmoW|VPfw*TGpywCgo{?GHgpa1`TkB@t}=f2N5*LAMzdws9#9QFj82nZjyu(kkT zFaUr-KLC3gI0C>q{lh#mNah9SwaCaEfq=?$~>XTg>4C zLOED`Uu@=M9+kt@?GmR(D5`oFuf_55NlHn}$g1sB*Vv`0Z?NC+z(J!UM~_)pT3H`I zea6wr*~Qh(%iHIYub=RJ$wG5 zrnauWq4D*brjE|8?w;Ph{(+C9pFWR`PfSjc=E)0-OUqxstxz|9{@SE%fxox^$OQx7 ze-{h7{#~$tk_%D-jDr(WDdLY@Fpe0=phHhgqy7=?Z<7802^ROilI%YP`!Bhs00B4*T0FQ2fCiYSi#YInfClg{ z9~uF&vnizSG6o(v=bBONVm9C!5^?oTSE2JYfbkXHjtyZ0TySQ3t71!LfTyB9e?Pfz zqYh(uMvc(i^jXzD=1J5rA}IhxabAyW9Iq^4>;&zosNTri^rV0?OU`SNUP2qJV0$h! z7&tUN-TMfu!^CfTsCm!t!k#qkc&>2&_w&npaI?LHNPugIA!*aY23qKdj=4k@h9ZVB zyvGJIJlKGqxeyyjaAN~;g->ssUMPaIq(@nNDALexaW;TyuC&B_VNEpT*KYn4 zU;|@#F%~o$LsGqcIkc>&D&d@7{6VYIhB!l&;cOpXHqbjXhDUU&q%JKTnF5jPv?956Ej4HrNH9gaQnQ6+=vvzhcJ-0tOw+A}*wvL8I4 zvykEfz3uRtj!eGpsTl6GC^VVyxTIIp0=IVSB^$_tubC^364}7?GR=tE(_YLPR+Mb? z-y8qAG+KLkl)2k$32$1~IlG(Em~w?sXQDOlq2*Rj-r5db2;2K}bSX8{T=o}W4>RWi z#Q&!s;fdXZX-nD#Pil|CmDqk8%IV1ID##kB_1!wQsI)mGq!b*dtQH6Inb=x@r9!t+&%o zA)F1gO=bD^XZ4=8CTFndc7_{w?YXU)X=vhO6n`7$CaUr1)UUlE5>+YZAKca5LSuEM zri(M40_qH16sSq)fH%&gR%b|sNp4pZFj!*^sncFBC3$5MS#V_UQ^4aRn)tF%=$8%n z%PxJ6BSx8F_^B`;~i&j!R9&loDy(N2_quH0?| zU_I+R5@7?{Sl+IJc`|MwV?cbsuA24sG z!SDwiD9*>&z^$9}Rb7H|olf3jBCT)uwHHD~j_RpavIewJmjQ6Di$FQOE{wGq+eyK! zy3@_T+e1`MCK&<2-KQPfH znfMN>+<&rh{Agr>#}9N4VA@EMVu<;fqtP!gA~67wy)g$$%FDIl}j+@B8} zbcx*}+9O6Koh03S9=XLl^c8$s!6&Mrlxit|*@(-r4L)Jd_2S@T7Co*2QXs-_eo`*+^&vpc17 ztHP4SnSeJri~-dMsWCDqwi8#Y>2Bc9cA-@7lSVA3oT*b0Q)@vZyUwzKNcAnwpXLH) zdmxamXCQ#^+_qUEaJF1QbI}Hd=Wjkzv6?a(zfmn$as>^pm3$R8| z+%3_RGFS9>QCjzp^BMAc&pT1IBY|f^{KGYa4k)5BBme5M+Py(s5mdkUPikHTCd-}%HQScwzvJDaIY~3OsEbv z#n6Iec4Hi997mJR$BZf-7?0Tt_FPjfIO()>rW)Db)3M}gu8uNZJ-`N>jO-DUt+JHH z1QV%}L!@;C7;<9xSGhw2zry~H#sT4p#l6yeXqdU|r~fH1{tZc`Svx6-w-^CW%@WCI z{%^9heD%57PpidEv8~UQ@1gGj*eWWT#e0FSf;|$}I)YVy9*#QY^){%*06Sd#deJUZ zBTE9H9XV`@ObjE*WBWp_0ddo)G>wY6Y%3>F5kwZ*ud-OW+Pg-@twiz?L|o3zYvxGFz*BClsP$;B!ipsq;(%y zN!AjCpY-TJnf^2wjV;vS$<@_k12y=9Wq2L{Ca?io6|)K#81+4apVfmymQi$L-&JBl z$?L)z)-p!|F{-3YA>=OMJcsrf)OqA-ke>~34uHEUqxPN(Sl6Z|u$tVzAZ6%Qbvr3< z!meFA=f^wwh3Ma@XqwgM|tIy+=?1g;0&P4kD=-zUP z)QD4tEt&N|xHL1K4P42XBr~;WR?PA$%&&)-JY9b9RS;f@#rZ`IUo9;o(#fK<=>y+! zphoT*f+9L^s!kha=7d%%epa}E5exS>88kfDWA5vBwt#o~suAU;5(G$d+&HM)TJl8P zG-u z?NRNE_t#&=@4G+zsI~2@yG+~plYsy5Ul_ol;9#!$mRx5&OYuFAv#b^3UTDZ@TN8nU z?*XhawUfoSH?$)BO)Gayx0x^|87&+nL&`oCYw~_)8|m8S->~vf&oZ}5!^y6sk zK!H0q*+5FmX;cqpIFMdN>TdDNdtTfw;sUM$(nb7t|5yI_F9Zj6ZfR6`S*lfcN6~^soNt@`K6GfXWR&^=0JV=b zjce%b#>u&cbN6=7@t8PJZq5@rnZcXx0j0iH-WDkV*2ugUL`fHx=d8-EgBOK(5MM1< z)#?6V6s-=7QT|jgZ41U09Zjk756&;wARSw5%FgC5D9M&nD2q#NLpl6oArTK4H<-m{ zqO1>!q8Mq03-yfbSy6ocp0uoI_uLuj72LO{CHNhcnDTwOEnL5`Gt|W z`o2hk`$~5+9TOtNVUz!m_b>K)ZBCfAlYs_LlA1H5vDVa>2c-A1(}~T5M;1?;m4#j| z*Jx-*!Oc+u3|>UMr?hbA%G||2VfzOfK_FJ)YSCTB<)$jV4SCC*GZxowe_YvHIrd1^3tzk> z|4Ok+)!~_Z7PlXKty0cygkkyA?R%@@=ZgB1`?u8!#x@477x0oV-1(*~TJhw%62!;< z4G|Ygyro zwI6pV7Ce?WPJi};FUhe1P)ENYL{OJ@*;Do4)RyAz-w&ch%YEa~Nen;ua|((fIZbLU z!_ja_o}8g<0O?lkXp^tvm~uubyZ?HY@wFF5jHekzkb|PyJ*TvYgf;%+{RB!%@6?UA z@=9_K&+OD1JduUS$0)gaao&s@tbcVp>tGSm=HK9N*>g7FkGnL(1}-x1Up6~h=uLN8 zSN|||BjRC9;KS-iA*u6tv;yG@W^$S|mO`Gf>@BQsTpMCml8rZK3lu0@@q#m-_N3k? zCg_FLj4ACCwyw5Qt-jcW$4*knWW#m>9w)9pbQ{O}t18*KF;BI_-F-Skc*1|T(Xa5* z26yA9dk+lMM3gBN9D*!uj5<8x2ABU1;eaLmn(Vio`8O0uN6fN3x@oq@nOWUVA zhBxbA77{SX$wpe{>qJWmIxRhae%D=zVS~Qz{GXz{UFWOQuK}vJJ^JA49C))tNa#H# z!DNg8_5dZPoLnUvAnYHhm~>?;tTCiP^1%3}>LZ{e%L))RFG99^PDjyZsfBC7^X+~O zWGl+f#2XuaZnncdUU7x~uW|GDa?u*U?e~vl=bT60|6A3-ctDKi<=mtHB)leFqF?G$1cblg(d43<*;^) zeBKCDS4k2xx$oWX?e%pqt8W6>7X7EXgvn{zOXjl{G5Rj7?i=cQ^6}XfXSK>YQw1Mh zou^@`w-AUc0e3toH!@D05k|JHXL#0Gc6(0Q^wfaU^My%jt&b$#wKV!|OwE)ne^k!* z^Rx&QxW3|-G#N%b_?y>8qv%R8(>O6U;0QmhUs!5TE&sLu%q^LuH)@YWmXz&mHFU*%C z<*;T{oySGr^StBS1EzN!HzF=PS5Oez)7MrmkiaRb0pC)maWI>%7fv;H)P!TYFOHrB zQyw2iIn>^|m%c54*CC#==FgHCR}T<*ggAkZj`|lW9diXrDlG}b5~IY9>F+~$0?fd# zgnIaSMwbyoTc)le1Ee*s>Kq(IGitwbZyX0=j(X0`u8fb%7L-MqE-rqlH0|#0O0d3^ zneIAsKkJ>fYSuODB0eafat@!h3or@WKWd_PxSgCSU9JMZb4Wf883{0*A&|U=Yqv7U z5V<^sX+ur%d(eGm`fTh3!St2GmtN-ducnkNotqB^h8mgw7jE}E5IGaEwPZaGv<7^}YI?jnaMUX3`O+3#m}8DP{vPGdwsFf_qJD&N?T ztv0kE!(rY%3JGpMv>f@ND>|3Tq83~5_L|J&50?c?6iyP?VNg||Y$O(`)6c(Y(o zmmbOB2dn1Y35l|_r@Hu7CI8&4Z;i9ER5@+Yl-K!LR-}h!XS(*?0d@>|#No~E79p3{ zA?8Fs;)#uBK5a2qYTivEaN8LsUbnjG!`HdPby-?fO#8(83z_@%RzWb3DmHJ>MJq(Mz~|9oLqU&AQ!GA~y$z53>Tr!)Z_vwU$ch8m4gPO5`EJOXwr%(mo zQ_W+c0sTSiRb^2RA12+e%Rav9I+L`J)s+=}5;#*NcoN~NFQ5G-(U`KSm)~AKwesR5Yj?r6^8orf?F+a`MbVtVB+}4i3N4fxzZGX< zK$$)=+C{dWhOgw^9nt>y<;xv(q^sLL#|?fdRe1`m6M{hV3jIR)@FPUrnvH+S)MhJ*#fTKx5TIq&hjlK)gv;^xLe-uzt$W?b_MivXvV#;tl(HgQMjyr#{R4F{i;NK@0V{vaoOmIYO9N zZYyleXd8+@r$i<65EM%v5_cmyn-a<}r0A;(mX3!6>uS_SyuXqaT&&Zt{e%y4E?z3rKwG=gd>8E$WQD;>c z{>dFRHdiOaQj@~?Y`BcU8swG@Lz0z zB@035VK%TrI1l#H$FJe27a=VM=z_Zf*uV>BdptBR)Z(ULx1 z32B@I52xEfw&O6z^jx(r%Gj!c{!`-vJVAd?Q1c-hC}$=!_7K)Rk*t${whTsa6vr)k zVRi0JsN3&Q2lG$|hj8s~k7B;l4pN{BQX~^vbq#nfSVkRW@r8v_#=9M`Hq1;jnQjuV zepL6k;!pdG0UMNB%Mu2BunaR)0)mj((Ur02KHnYt!(Y72%GAOU9ehH zy$>{Lzrb5rQl2jiylX@8{28u}P=i?;q?q{F{pSh>YCa{i;)`Fd6GkC-%y zU6cr>Z|rUQdCnp z{i}OcftZj#%TqB&IqGqV_Px_n%)}%JwVLO#nZJJ5WmVL};`9w8?-Uc?3427(9OV>_ zYc^b+_5n=cq@BcIDrVX%-405-lHbG`hIu+H{eFR)f+E%ZXB5@Lg9{dHud{2XlqxR0diq#bn1z(Cuoe zsqe|A(JzLFYmfGYtR)m77oh_4$4v!($CeR;sDryPzvxN3gDMxK!%NeWoAzu9@Su+a zPobz3eUIYBa>%3~!A*Q7%`r6_ijZl3P&N|9OlUzp4Q)XwvHDouUucP96t$N)8&Ca7S{v^~N_;o!DSUi6OxUb6@9cMh@jJ(q zvRB{laMF^iDP4Pgu_!e)4|qeVCC+uM$HmCm@iKN%EOJSed#!X8?jFdxp`hsRzV8Hh zU`9pHD|Hw_-eO2vwmat`)~w6GSCcia;U%3;Sx{ zTj#^>0x@(otR@B1J(q;$(`nVjo}$hcG_5CM^+E$x{PGlT65B(t$!}iY>s40S*yP-0 zzW`q@oI=cR_1dM!sCmjWF6EvI;bUfX%v89I_1fLqP-;wpIb1cJY*tNQZ;pD%1{djTKi z#u`M`%0>@O4wAyR!;jdZ=oWZY&&fpEWxHm&DOL|<$LoTlz5wpwE>%swH(PE)CG!8G zRNiI-Q)ghxtPh2?^U*`GXr$CPQi=$)5YIRqnT0VN>NB7Uk!w5ravyHZ2*`|qV+HM+ zDPCKYZfD(Bj$-G^XUFSyn0qB=KW18p$7Cl}q|w`YE1mF2Br>aHd@WBPh+ZbCl4bc8K#u z2E{%BeY?sfh_7x6DZhywe_wDq_wMh^j)yZ3Y6hV2kOi3v;w>0J^P=u-rt2B5p()c{ zTT?wxN$X;QS}wzNYX@1MOM0q*SI_oEMLDP>L+w5w$%!8G91k5I{iM!3ZW8Zc`IDaM_;#GwR~ zx8-u?{x4Rlh zbRKKGsySycV+FO%i}nMWc_o=FZKZ2u>VRa|5m1ifl!H! z%Z2#>V^boCBLk!3XL{gy@Q^*6nn22V{m8Sp{qDa;ZU#APjh+4Ke~q~ zFJ~h2!TNO%9Xh!&Y1K_G&0kc|=%AO3yM&gqqQ#*c$8?7{9-Huo_wLIA%)`(~e1A<3 z(+I>eHc+d!yauNTgDD+(Av0ie8*+bn*%1Ms#pZe+R6v9ILG6Jgs1dxoO|dZPWDl5{AEffZ+ZqEgKihgkNzg2?l)0y!EOibNNS9bNR3yPv|7U zU1m{>Ix-fbAJ(k75vA4)hxBo}oL&9&)!SdIT4#B_ki3J_CYH-Mpp8(xDVe6nEX1$@ zKU`W9IuT`?MK&M3l)mM9<$`LG?WyS-Jc4?=&MheAoDh*a58qZCu6r_~pW?Ag-YRey zamPaJ-JOl~x~os`*Pg$sXD<7X!0>l0jo9j~x@Cmw&A7?Z1g+;KH`cJ0=f}S7Z|j*Q zS%vQeHunx>zE+?OBYs9uk!|NRKo4>thP0ff->=Wan73s0Y#=x+UxR+>Y z3GoyO1>ud?Z+R-PbQs)YWmIH`uHs6JY)ey`*BiQ)*0HNEtR1xXai^aU4Sr+0FBn4R zX|S8_7&DARtrfij-%#zG#w!9BewNf|Nz|7;n0zO!Y~d1;plQ|Lv(FFS{|p}19)lcj zRSGXZLGg^QNE<6F|FXNjC8CXU!(+O*_?h;Ha7QOEydV@X3Tu|z)AWdz?S)7XVQUfW z<9FMmSfqLL#tmssse6m}%deGQd|-SGh7vO>x+7 zUV0F&U906ZDbULSd`LI=x)ETe*mUou4ptYKi8%jZX192VzUu*zjQkk;=5}KMePI2{ z%U|E$R2cAE2fhq^;#V5yH()LIyi;q}g0RJ(e7*8dEHtL?iD`$n*Ze$AL;0A#`y4Xd zHaa{1@RCCI>~#K|K?NqQ@A$o+(;~abA!ZX3a2j;31l=~o&ETY%6%vPd{qMMS`T~i2 z7pRX4?{BQWvoX2F@x!{~WtTbf#6Ov}kna3)hbJdCh{9b-nVy$S&r3+FF!#!gG_m`v zmPSZ8dS1r88e$bfxBxV$p3!4BS>n(#uD`Z_xx1B9ZZXmA)vcDCJ8^onzTBPKLGX7_ zxW87WY1;U0u%7($cYH=^d#pS;q33FVd}5iLm}6sxqIcETpAG3i=eza@a&mVhms76R+3`Q2k;U$(PM6|pSd!9R;M^01;g-6*?TC=%R zo*Y_qZ+qPX=*&zIVcA~+;QXJXa+e{t_t!lxxU1vca^R4((l2E^8afJq$pF>X)>Ag~ zoypFt%l<)mX{4x`fKKi2qGzq+ybC_3OL%+z)W2eW(Io-F*M_>Ms7x8Zjone{0b;r% zC0J?YE>;(sstFC@I!eKx&l$q*GLHe5AU{`Jq?^R_5~LwVoUt7SJjqRQ*36zJYBZ*QV(lPzb9UnWtJNyxd)FuRy zi$oxl@du0`KG6ueQ!w+EJ!#QcV+y%rJhHMwoPJ`3!);RKm4jN>+HKN_M?QW1MDIHq zaGEg|vQCx1x#+m}HR8+l zKlq|(O+8I>VHUFX8xy*!;-?g=u1-t5oSLu` zxb@M!G{?_e@*gpW!?0dg#Bh-?gEwIblh&1#jgVEhn)AzP=C7%-J^~qra8O1_&xsbr`Lv zW&;4*?N8@m4M@&vCV#{vhB&p|N zsde0-c5sHtEx+JGBH zykGy_L8G6A$*5W=5h0|~=11q9JKu|WD5G=^zFZ||`H5G1EgExpsn+`B3id;LKZall zq+AL!vo7tT)pbn##ze1}uXp5+qV~7xzb9gUbpw%@cHIdT+R0b7ja11(3hso>L_q>{QA*4XvbE8jw7mPd9+uS~jH~*5(*I;PKDFOk; zoz^|L_Jh!Ivac%i=)w-~y5=T9)vT$N#ydJ8jJ>MGs)_@6dv4wKDo}lWHT&6$=+otn zaNpPUUW;dkp3mAIQkdH1lDTG%@&=_ymYwT~PWCRKVMkL;E+@)lue2;vqC+PyQc$dsRUI literal 0 HcmV?d00001 diff --git a/leetcode/3201-3300/3243.Shortest-Distance-After-Road-Addition-Queries-I/5.jpg b/leetcode/3201-3300/3243.Shortest-Distance-After-Road-Addition-Queries-I/5.jpg new file mode 100644 index 0000000000000000000000000000000000000000..636661d7b2bd004a756308ee0b62fef9696eca3d GIT binary patch literal 12668 zcmbVy2|QH)*Z&=Zu{KD^Hp&Q5vZt8QVoRdUS`i6JQekAwOv;jdDT=a`wa6NgjD0JS zHG~;UD8r0u+|1&+{hsIfJ>TE*y#C9_%Zz*7`}y2+?m6%CKIeQkKW|b1v18^|<^T)^ z05IqW*qi{40C1i^*^Ze&OQ0d^@!HB@UfLTnyN{Q|FF={KlE`*!{FM2E^j&1ai{)6J0UNp0B%d|=jV(=al?78gKaQz{3(E!nY}JcbU69E^ zN-!MQQmoGOL+Q;Z*iTX2N`sdrHeuky`%3I8upja8$~4`+Y~pl#Iua4NVyv5QtvVTN zL0^4xdU3C;$M3HsooiU1RZ!g_ai^gKu5f0egI(pFC9x(MCR(lC&o8;L3DDk^bZ2kF zB{H9rBkEhXH5N;7fv)$PKtew+ksb%8x&BO4#2a&7s793x{$4{4xSYZompJKv4I{VMBQ(>mYP4l@ADRoF(gImk65j{D9Oq$j@RrptM7K|xd4CJ^q4zcSEB z6d*PqYE)mkMh*@h{~U%)$3Fmwt+K@CBW$BhU}rXMJ+O$z%ASxKtRXaB%--ndA-0gA zo7+I+m1=O9{=VaSp}OQqzxmv4iL1F-$n5)}xrJM~LX(s!V;hzxZfjdj#jkAZ23vg& zF5!0~_pl@|4Te~BPV=*~r6CRZN8dggunCkjRv2mt{u)QW7Tg4qZ2&*qO|GygOY@2$ z>LTMr>};RVm)wbcLwdM*%RWx|!|5NUVMXw9Jc@zn(;jfwe4e z?guQdbEqo{f1#f`n- znx-G^yEh`%uG*FzhfyC@mD!tNQreg)j-BLCo<^^Csg9FOrkkhf*3+M>TIA6F5y)3x zc43JnS4JJSZ*-s?6FCf1#ZhYZ*aAf>oa$(-PIqbAI9A4R_Li!s!{mow^H{OcgH1X) zj`{S*h6?ZZd#0cqxi1C_YX_YE1_d!QQ^G|V!jF_Q45=w*B8A^XfdC8|+(x(U*k|QG zL%z!u9+5bbCOy8bWDHYx35_CD!)6rqAlq^$v`^_yYq58q%>B|xBtHA*VDOfZ?7wdl zn0)}78+D~0LxQFSVGc}RP7zlbhp@BPF|Ya(@=2RZHR$+4GciJT+6}=3-$7H=;(0cK z#7ra~JD{J|sU_95dh|k5ScW|j6zTjvLegieLl|_PemSDFm5LqrrDVr9iht{C?GEwU zGhD7j`f#RGo*L5kek;fJ6pV>zO^lru=4vg$&x5YBw5@F;j(pQ68myc(naQweIbtOR zbp=>1`h$ep##WRvez0SDnV>~ai+^<}F2woaJqPu~J#x8AGy2a`k?bRkwgOSC3@8t3irDBe!9mueiC$5i&kRLoF z>DVs&Ku<3KUV!6eIQ6?mb7LQs;$3(@NJ(KX?{zc4#*`0`1ngk{=P!gf!(!I9B{95Si;YHYBPe-K$yO;n zivQK++)F$nSWDQ0kmZfDu65E&h;jOZA_HW#c zFb-fcNZAC~;-@>tGn$L>{$T#a+@qg^2lWI*=RacWM$@3+%aEh^OX5+CqamRoKYhDBUt1W@?Fh`kSg@-ep9#7UPTF6`)g(5X zlRXTOjPw@!Yz2(sgvW=GpI74#4=7pmDx=*Gk!~FSv>)x!3y09eg?XD(hxKwDKc%M0 z7M-77u7?;gn+S7=vw3?a8(2^4-rI`GWN{fOTJ0{jUL=C`0eQRhtZorQ&K-7 z+6KC;mXX-1o^8iT!$Ld(x8qaX{X*BCfr(?b2hW#|t7v4e9_3Q9ykSutD7rnFL_tb` za?R7SKYa=4`oSOzoZYSQiVz8@rtfoBtEt_<5Pg)rt&lpB`l6GXJ+4d{O>C6>uF7%0 z@cG>b@!3dCq4w)WKO@L(@NdM3O`y842^+VBVr!scFUXF*LT{I{n|g5p_HAUq?=ewQ zVG%y){jb#Lufc+cWSlrlrk$p%GOrKXthT!k4 zS%r0;JF>CLR?X71Ic+oeOB!hy(-5Fn8gNt5gPVca;mL`oK_DvAa}Z~W?uoM^#l1pPSOrYJA$ zd(b-RNUxaUnNB6o$HBAD%bbDV6!1H95yEVI*C)13^&9Xz{YGCRt!w+o{QRbUhL*H? z%kV^M`iI0Er_*{crb82QJe^WV)6G@zpjyPay{ik?R#{06hz^t!JAn;@8NrPa=eump z^Zwk(jnXK4AugNz?B#mpN$!!w{*dEnr>V__tIyQ4J@L!t<-#nLO6f(oNvp<4!U^ z$%Omw5km-|aJ3-7a-qw$q=4^dYU4`uMD>FO@arE&Pw?a4>^#@d$L-+>eX_+HzBb5& z5Iek{eT30+9_P!%4`w&j^WMuHEqkakyfUb%%Zu;4Ccx{p;AYyEoTUcuBYLfZswkQ& z>)1En*;R#JBBgihsibp#Gsvy?_v(k4J}vwZIoXwzN_vlufbmkl1el@vzr;Eh>t(%8;W(#qDY2Axv{+Qd>3#${rTr#?`7WzEJXe=G0J8?Ab=I2za`MUn&lFo9ok~5!o6qF#T}=9xto#1XdbpeTlYT_O z#Fs-i{S|tvyES#yQjEm!Y7}o55uk({^#Zp45CVBmn{8{eMbmkg%$E=V)nCV@k2!8g`0_kB9bQ5-7C8#b~D&`)ZOBPl9vw{2;KEY0uECNB=O zOzol%grr@&8AtlqUuV3vh7w5SH_bs7Hj4b2*Q>LFueP-;rrxCEC5C57x>9bBX>Fk6 zuJJXub({BtS>EsoZ@A9)Hd%$pvO+M37ev=%}97Wn6F+~-Us~p%{tC$4NQ*s5v0WKjv5lgwC1xc)*T37l^CwUx z%sBo2Pj>CPnpAW5R5tbuat`~G}AZqeTd&)+H96!QeLv=NfW6Aw;$G5lL< z9&6)#+m)q-?k39$X2VRoIKypD%TFi({yoc&JAvB9_Vc93p``Ij42u?I4CF$;I*0vU zJ$||)S$0n;8gu0($;sn45f_&?AH81*m5VCRrWI0G#|Nok?5R+{gERbhB=)|`?+7Y+ z9wD9f?ZolDw-b(E4aySI1;Q-;+o=@27!%BB(3-U$XVu`r@MyR5xo#=%?l_lEv470pG0gzYIN5(AXq=}TFP%#(?F zKQWGNzMUfGYp^+T)p|Sj?j|6}KAN=~d`RC;*mc3V2VGT79&PL{?7TB#9pJC}WQ@y_ z{B<}a2RT5FAkv*t;kPrJ^YG@Nbs4yePn}m{DOmhUTGCN|*mVg(aZ|w0a{99!Vscuz zQ46mF4pXBWJm^&&^{)5z9$yz3IqgYxhpl~$qf%3OB~o^m_w6JdJn*komn|+csJ7`S z=+PPs17?x;F3yNVe5% zhOvC%(Yo)2yv zf1OrbFnzRYe9GxWYP0cG9R>8^vkwyPNvOdO|10?Oy#Dn%elo9SXeVF}{qwlfisiW+A};byzTFZ4iBD!KF*eu~~^yNxLeMm*5Q_So~MwsQ!&O?mAXW z{7k+qo0zORh8cd_{iEh-*5&EU%gbK!v-@+9o&FPY%pfrE8MuCuu|V@w+(%Au zVHDnkdL%edM0wZ#9dVP(ucJloNnAbMt?5{ygfhVI2Yc!M6jZyY?hL9WOk?ID?d$!0 zX(PP*$yCr%<+Y8?o9w4LX@q{F} zQ~Czb-IRmOg@hJC%Ht+lQCo~vUVz^_GTLM>L_KpcnWTN8MI`8RtW*KDxfFmmNevEZ zbBa^j;Ke$JD|g=WX24i5cd{WvDz$pMBc*Ws8Vbz!?CZgt5v{&7{|Nr|ZxFm?ozmB_ zdY=e1`1;QFMNI8_GoUXQ#B;`e*VNix`WLgOl^tP7CF+BhKofjDo2kor#a3atu=Q=l z9WAyzorzadAxGZ|#AjM{%^dC9wSAwH%!bZfr2&As_t&@uaS@~>=Oy`y7B9EQRd@v- zI+Idc|FGNF4{70a*t+=q><(D-gzTI&Ug7!BLtZ%j;Or<(oZ-MsVU#o)fQ2(w{)K#L zJv}<7`fQ_^GHDmYvb|F#A^G&h0xzczWdT@s=YzZZShrjGBTFe;Y3H3=WTJCCn zQD45hC&d1g0I#^ILf}7zgEK?^%hj>MPfwp}h#ctoDE;Qmo2M-nB9{4&#}b8dc&v;8 zH8?|;2|_e69#=d2vGxUC3$!RXw>T~8_q5bAV{%+0p156Pt-RUgCR>{*_B-21h=daA z|3kKKUEpP`$75u0FIqdMkqy>G-Uq%uR!SRZ_MA$1W3=1C;z*p%zTK@m?(oI{oNf+@ zeC??!vy@(vCC6~A9wh8sw2K%Y_ysISqMl$8_Ttr~^c$*h&PziP6Zwvgjn1IT} z(oe2}Y9DjyH5)%DT1__2YHYg~9*iwyVSYaiWv)pnOE}?1-zK2B0c%Jhp^~N7*Xv*Z z>L@Ip>I(@8*02o-2-uP0l;@Ead>LIOVTFE@;?0u}NW%1_w~qHgG_FsizZ^GbzPqbw zPRv5-?i2}o7Gj-GvgxNpJ=&aWGU*6r_$Xm4_=dz_D?zzF>G3O-#hUaJ1a{m$i6fCW z3@W_b9O1t-%65{l>O@LacJ&@`$oL>j-`gjF#9{|6e6eX(Rm2i*FTA<=t@J zI!?lB76Cb1%9=L;p+;5q;n#29(UGl0NnF}gD;HDn>1SwcTkR~i!8Xs4NCfrfmHNh9S;E(@FI^raqvi9> zK&ULR0AUVtpbS(d(hwmz;H)zz>(|SXFvIirUxz8kslIQpd8v0rmmNS$?H4#lcbtR& z+W1Qxg7;yJ*k1h@0Oa?-pSAbXuUHz~wmw|p#QD8^SuQdve&O@aHHFPz*%^E(7fsqC z3b=yj8L`x;4l+_JhPw?ndyKIw=^ql9+?Is#O^8dI7u1Y>xyrI5@BG8jz1 zYX$D1zVEzy3cR;glaKa`OtdByfS{4$)r8o^lPZW(fS?6|f`Zmvf*k%R7$0C#*t!aU ziETe7ihQ1ZsxDr=pmbYGTw|MjaE?fCXlwl@5E1B9jorE!ykVYy)imQHcZ{|Wot#{6 z2ulw~?j-4Y!}}X~*lwd-9<~d8v>l7IQp!Hs;Iwy#edoBJ%Y4>WF58o2k|5(o@`i8N z(6ghf`($ul)(rFb>$Oq`N=t%+26rb_c6@&rhyX2(6x;0hd;fwfdnm6|4ZZsH)OpS2?f0druU}^_??Df|l?rwbL06!&Pn&L2 zgP%5~Pe(U6y=cwFIUE`ae0ppab2cm6SEX&u?Gh~>=5c3H4XOsmVHBZ~D0T9SJxa`2 zbOtFhd0g0xzpB926HW3^u|Iptv}@_Rsr)=(;~x;<7oad)Jz%D{7oBj_y(DhS5gsF6 z#ha$6{)J@?#+v`QGV=y~IzG^+En~jK%Vs1d{y8lvC9d-c57qwsb3pKnI|;iTOUap1 zBT5s-T({|~CO>iU^|C%c-LhwA!UTL`Uk31dhNS5@W>Ylnvc!B@?^}FIrg{H+ZGccf z!mv2C7!$k&=V9Yc+)buC=PCYT7$s2@Z_xjfv40?_X`>)t&swk65RIHlvyXd-4{z^A z7z5X#9M4WeRJBu43`DU`je9e12URdUT6KvnmTA{ZPM*6`VCl)g?B&{7Q^!lpirxXJPUChpW%q9w~ z!aM}%N7zEi_Cc=jP7cw_KLRR8`}Y&qKK!i(goMs6a4jub-arksH6+(D1He)tN*3Nl zW`8P+IJpT-458Rhyn#*N9vQlJ6Zm0`*=7MvAx2!gm;>iZ*n*l+k+2sFo<(tLAiAAm z1E3~c=}yw$si;3|`ME)b&JGe5Y7F=kfOWH*z_@i=eQ=_l=*}NAn(Gxy8&9(%_QX|u zakY?rz8f7{+rtwP_SDJ6$OsMp>CZHxtI}rax>Sc~V}C|jXK?{2e2Bi1TRZ`}oIMr_P;eVlzql%bANrwW;;S^lzq}_G(g=J3)gZm5WlCI&PIr?4c_Jyc=P6B=lc8YAv zb&LV#x$5j2(1Sgl#OpK8xJqmSmuw>gaEEOa8G)S*L&|F@o!$OMncQ6=O*Wl(vQK!! zf1oI6qM|1l?*YNXS7Ru~3KH4n7zLgCZ6R_EEl)yRr+#3Lhpni=`^nc_#ku_lMmsbV zI-|7rqaWyiQ}_)mJ7+yUow!%h6w{%N(`;`L{N3K zWfO>_d!E}S&Z)qIg@pR z+ehSsIxxt{0|rO$5{U*aZMjMI!!-|`h5Ks*nDH!R`gpoJJD3Umc7k^i8|TY9{P0y=YNV@ zZpRC`C7%l?dMJQ#@RWaHR3P%ZC}0lt!I7UIn7Rm2nTW6<0Vl%&2d76Cq+ z^EH%J8P4o4eAXh)4IaIj6X00Pad=m%}=ePeYynpp=IRFko@pt1U#e#MS+0-}2YF9*n*h1eR z)ONQ2j2sS2RjRItJR}uUQRLzhV))oT=m}X^N+9WC?QRNudhcu71Vh*IsP^~%6Ze00 zJucJh#>j61EtldIU+*eH`&SD{T|Fl$;NGnalf4@77C=4u3B9B5hHP)j2uU zW${zu17(5!LTm>*H??>%n3<$k(Wg{nc^oJ*dY~ClapFy2jsV$TBLpLl-^$6vdd0g% zH`q{-LQ}r7w8z+n%FL4~>Jowodc90OZy55h4vgUkI1QF)>ASG}G)~lptgP;`#_c$i zmSW-dBIkCBX%2EJokEN%pr^Ok3W3fyqFBl{2|Wf!9^jt$bo7K4o92Z=8N%>?NAe>& z4HXB_rCW896awmOi@KDRzlfVEo~OGqJwR=`__b?n7*)W*dFcH7&}-H#v-A|#!u{jg z7jo|pZS)J;@hnL@M93@_**?=J;M*wmL_N`I@LKh{Xn)Bk9eLJ8D6kWUtKV519`@I> zx$x22g@c)~c6k}Xuc-dq{Z*XF5gz0KN&Qb~^2Ez*0uL?``lp%tI0&JRl@`HgouRyB zY7@9vhWK_tms4yk>RI6OyR2{u^P+RVkl&1t@XYAp%OnZC?JRZx zXqbz~gQ0=+*7n;UD+(8#pSB^33(^m?>d%Q=qFK6@XJa~+i{D<8DNb4URMlKjidL>G@Utz4DzdUZ@Ww~{!_r@EOQbd^ub01PggmRa={9^e=|XOn05;% zrSa7NP<3OLO#aF1bVP=Mr=anV@W)MI+&U%25preca!2+}<_+)yCQEFvllv)0P?~v> zlaac@?Q<3B9Bi>iv9FL+T*qEAZ`#(;5!4orv4%UA`4F%qR~0UU**BqTdHV*=y^ToQ z4Ll@zO_T1g69hmQAxpLr#X3PkyOO5ir&riAbhQm!&<7&z0FX>Tu(!F^(eE}ZFHu>C zAjDaOQy~^XN!Mjx2PbB<;Y-j9l$7w3HM!#|k{NeRrejan_dcpeT ztCey6h`CZI<69-javrg*UU5J4vTWG~3=?KWF)p;N_1K8so`WZdue}*1gsZ{a+m?<6 z$B*pPA9p?2Xx@bQlwGwD!_~x}<~$&K%Vm#8og87?Q1-~R^aWCTUD{Ku0`zO6ug?r$ zeRWM|KK4=bS$CM)8^wzvu-^b8rW)FoLB$gy9K zIs;gnmI7&$PV<=tJRjFl0ALXS+#ny6C1D^+5bi_x zC|lTJn;?bJfBQPcWNY(a>6c*sefBnH*FX7v5vom1J{Z)~5~X+p;wn?GYr=cR45MZp|o6jYblGHM1kGo)LmMU0QoZ(1;<$JnTumoI%MU2RxsB=d2O zr*~%WC7ps1v;7u!0bR!Zh;4sVUqx)*0r^Mhq_lM-NSg_jikx*mdiO+vV~2hFv974( zB+rK)58T2frgqI=<|kq8pp^Wt+uq=_{-F9Mu-qNOGG+5(cG3%;tP}Rq;k_@G`dhb$ zT%$QzjMI{~SnE8qd;!z!f06jk6m{*^;%)F*-NVBiDNqkhLFgwW*027!jww zQ;Md>AAT0@XSLrBp=xZ0P++7pKXLN0-dcjK6k_bO1hMv~rPlKykJsFeL0Zt4od+~l zYr_rqJIQ+l87(#CAjNW!I8NLq;57k7VbtukL~7??-kW~CvFGnbTx6_vo_84f?* z<4`A{lFDoT8Q?}$?@`yY**SX5LPG8qY)<^%547=Hn!NgD&Cl{8{rnIA0-`We#W2Qq z>Xs9{8zyGRCHZNji?HL8>4t%=!-KRx{VyIhFz;&M#8 zpU>Bzo4f+aY4X&V6rF%L$gHmblXTa+zgD9acMlp%Q+<^Ki@&W4`}r$ghZ&~_Ef&2H z*3H^>_7MdRMGUXyI=aVkP@L}7%7qOkKXG#2DeZml8t44eNEqLI$mQK%iXRo6_++YB z7U=62=C|kRoOmDaqDP96q)vTuxPXZnKsZd8$fh4#l>}WJhX}j4y|;}s`l4Rt`^IJq zHyK`V)UCBPlkb%}!RxW$`d}~pL=*Dk!3m9b2UdJV4-dHbX8Opg=Va)ln18$8(-Xog z{wHtO_!ACKa6drVS_g7m`V5qr^-8U`PHoM;v|v{kb!ok3A-LC9ZuW*mKAzcj4ELq4 z#sJ`uK_p$bnG7>V7J|Ah&X=Uh$C`G02r>3j{c8MHSE6qR@HXZ8%L+00Aml;+VAru= z9UapFt=Z#!T)|mJD${$&U%&UD zO&!Dk4*&0qBPBbuRPvPKIF%~hv2vsz*x@I|J*njY{yF4yPL-8!hpth}2WcvGb#=+^ zkpdoC=!8z87td3y_5(M(;XmO_eF$0H!Re0r`Sf_g{zc+ghRKuI-QEtS_Z7`N)~1S- za`-}Oc#n<2KI}gG2+q`K%~BkIy86w}mc&Br>3g+F!nHyBflC_zAoFMct!(u_>;;en zM$UTfZW1#WFcHW>e!x!5as@*}XE#`uhWI=@M>_RbP8VILWYk z<-}ytcHC(xN6cG9H|Wox1biI`a*PWR#OGH=BxJ6Y_|vk4qvZn~;+s6NCr!6MfZV)} z(1)s6?ZA#3p0377_p1)FvBr%q-_w)!)%uk@Gpm)Cdn|pur%-srJpKj+z7A)e<)j&J zW$A)aqpjn7F_~Ya-_#{VW;i*DuJz1DCYK|C-AZRpwl%&Vv?`wclZrDombkYDcoaf+192dGwXi$qXkp957G))a^P z^Yrv~EdR83@QXEp3*JBcgNi1soA>n`do0tFdbhc`D`(3Vh)mG9QfxUenep7!bqjkx z{q@w#>k*j21EjPX%VkNcfP?P)PpfXfp@Z9whKNT3=N^%g?X0@YDJ+Y_UrWA1*iDYW ze9~>}QNAG8eP5nGL7q}WM?ZM6;`s3RHQ2hsA8`;V_%qOUAFoXyK4F!iK@Ey}`Ng2! zx28sXa{268fm*@)9_Kvnc`lkjTc64xcHfMFvdT$S=X91K^+Eq3-b}(r{mDbgopnC% z3CAIt$Q9;7c~oU>q~9L)5h_%1a6VhwE&q7j`l~4CXWCMJhSd7~0TSlXV0HXKv)8_U z2E#kz6CZ)|d3fObXZFW7Sem<4Cqx7L|Dxyr(z==6$(~Hl`181{`?|V}P^AE#!Ej}Y zb5a|3sC=xOA>KWpdjahkSHo{(GDlqPVwTGFOs({qqO_d}P2|dm+L&k6nbdpf_JfVn zyZmmR6nbtFbE5Qjswv79ugOU!d-dHbm7Icu0R>AbZk6xlJ^F-9`3>H5KGnOV&8HH~ zyR}nQNwM3XSE}61&sXS(h*i!0S-Tf8`~YwrP$=TL{jWVjXhYJ%Ow=-z?EBA}ys3uz zmp_hJvI4N|W$_L85nV~THa4dC zwrHQfM`Msun6{~6Cf%ATz)8KTNn@K8vQdK)%su%TYfgdaR3m7Q=VQBsUKx9ZLm#33 z*y$Xc$02(A3nwU+2UU~=bS7EXnaP;#ZL8vwS3}d}MYgEH-5~?}ClrFBdT<8;PIqnF zqh5`Y2VJa3tCuiduZR3j%}6VW87haD#`iY!LWnV^6^EjqAb#Eu;7)tdAMe?_a@Pu7 zQ(rnK`~)f`SgGAdROU#+V(GqIK^6=B?ZCa_5PH`3l|7EX9dy41rzTkh#W*=5HuNrq zLYW$d4?Ia{QHLK$VMOV#vh$k}eIoWFOOkdK=Sw~vC0PhwYz?`RL(=WHLtKQskhnSa EA0~ph5dZ)H literal 0 HcmV?d00001 diff --git a/leetcode/3201-3300/3243.Shortest-Distance-After-Road-Addition-Queries-I/README.md b/leetcode/3201-3300/3243.Shortest-Distance-After-Road-Addition-Queries-I/README.md index 5a0cded4c..0b1f861ae 100755 --- a/leetcode/3201-3300/3243.Shortest-Distance-After-Road-Addition-Queries-I/README.md +++ b/leetcode/3201-3300/3243.Shortest-Distance-After-Road-Addition-Queries-I/README.md @@ -1,28 +1,35 @@ # [3243.Shortest Distance After Road Addition Queries I][title] -> [!WARNING|style:flat] -> This question is temporarily unanswered if you have good ideas. Welcome to [Create Pull Request PR](https://github.com/kylesliu/awesome-golang-algorithm) - ## Description +You are given an integer `n` and a 2D integer array `queries`. + +There are `n` cities numbered from `0` to `n - 1`. Initially, there is a **unidirectional** road from city `i` to city `i + 1` for all `0 <= i < n - 1`. + +`queries[i] = [ui, vi]` represents the addition of a new **unidirectional** road from city `ui` to city `vi`. After each query, you need to find the **length** of the **shortest path** from city `0` to city `n - 1`. -**Example 1:** +Return an array `answer` where for each `i` in the range `[0, queries.length - 1]`, `answer[i]` is the length of the shortest path from city `0` to city `n - 1` after processing the **first** `i + 1` queries. + +**Example 1:** + +![1](./1.jpg) +![2](./2.jpg) +![3](./3.jpg) ``` -Input: a = "11", b = "1" -Output: "100" +Input: n = 5, queries = [[2,4],[0,2],[0,4]] +Output: [3,2,1] ``` -## 题意 -> ... +**Example 2:** -## 题解 +![4](./4.jpg) +![5](./5.jpg) -### 思路1 -> ... -Shortest Distance After Road Addition Queries I -```go ``` +Input: n = 4, queries = [[0,3],[0,2]] +Output: [1,1] +``` ## 结语 diff --git a/leetcode/3201-3300/3243.Shortest-Distance-After-Road-Addition-Queries-I/Solution.go b/leetcode/3201-3300/3243.Shortest-Distance-After-Road-Addition-Queries-I/Solution.go index d115ccf5e..294d6fef7 100644 --- a/leetcode/3201-3300/3243.Shortest-Distance-After-Road-Addition-Queries-I/Solution.go +++ b/leetcode/3201-3300/3243.Shortest-Distance-After-Road-Addition-Queries-I/Solution.go @@ -1,5 +1,43 @@ package Solution -func Solution(x bool) bool { - return x +func Solution(n int, queries [][]int) []int { + ans := make([]int, len(queries)) + adj := make(map[int]map[int]struct{}) + for i := range n { + adj[i] = make(map[int]struct{}) + } + // 初始化路径 + for i := range n - 1 { + adj[i][i+1] = struct{}{} + } + var bfs func() int + bfs = func() int { + queue := []int{0} + step := 0 + used := map[int]struct{}{ + 0: {}, + } + for len(queue) > 0 { + nq := make([]int, 0) + for _, q := range queue { + if q == n-1 { + return step + } + for rel := range adj[q] { + if _, ok := used[rel]; !ok { + nq = append(nq, rel) + used[rel] = struct{}{} + } + } + } + queue = nq + step++ + } + return -1 + } + for i, q := range queries { + adj[q[0]][q[1]] = struct{}{} + ans[i] = bfs() + } + return ans } diff --git a/leetcode/3201-3300/3243.Shortest-Distance-After-Road-Addition-Queries-I/Solution_test.go b/leetcode/3201-3300/3243.Shortest-Distance-After-Road-Addition-Queries-I/Solution_test.go index 14ff50eb4..f72e9a175 100644 --- a/leetcode/3201-3300/3243.Shortest-Distance-After-Road-Addition-Queries-I/Solution_test.go +++ b/leetcode/3201-3300/3243.Shortest-Distance-After-Road-Addition-Queries-I/Solution_test.go @@ -9,31 +9,31 @@ import ( func TestSolution(t *testing.T) { // 测试用例 cases := []struct { - name string - inputs bool - expect bool + name string + n int + queries [][]int + expect []int }{ - {"TestCase", true, true}, - {"TestCase", true, true}, - {"TestCase", false, false}, + {"TestCase1", 5, [][]int{{2, 4}, {0, 2}, {0, 4}}, []int{3, 2, 1}}, + {"TestCase2", 4, [][]int{{0, 3}, {0, 2}}, []int{1, 1}}, } // 开始测试 for i, c := range cases { t.Run(c.name+" "+strconv.Itoa(i), func(t *testing.T) { - got := Solution(c.inputs) + got := Solution(c.n, c.queries) if !reflect.DeepEqual(got, c.expect) { - t.Fatalf("expected: %v, but got: %v, with inputs: %v", - c.expect, got, c.inputs) + t.Fatalf("expected: %v, but got: %v, with inputs: %v %v", + c.expect, got, c.n, c.queries) } }) } } -// 压力测试 +// 压力测试 func BenchmarkSolution(b *testing.B) { } -// 使用案列 +// 使用案列 func ExampleSolution() { }