2023-05-26 20:28:36 +08:00
|
|
|
"use strict";(self.webpackChunk=self.webpackChunk||[]).push([[451],{29451:(n,e,t)=>{t.d(e,{bK:()=>Se});var r=t(70870),o=t(66749),i=t(43402),u=t(62002),a=t(27961),c=t(43836),s=t(96446),f=t(45625);class d{constructor(){var n={};n._next=n._prev=n,this._sentinel=n}dequeue(){var n=this._sentinel,e=n._prev;if(e!==n)return v(e),e}enqueue(n){var e=this._sentinel;n._prev&&n._next&&v(n),n._next=e._next,e._next._prev=n,e._next=n,n._prev=e}toString(){for(var n=[],e=this._sentinel,t=e._prev;t!==e;)n.push(JSON.stringify(t,h)),t=t._prev;return"["+n.join(", ")+"]"}}function v(n){n._prev._next=n._next,n._next._prev=n._prev,delete n._next,delete n._prev}function h(n,e){if("_next"!==n&&"_prev"!==n)return e}var Z=u.Z(1);function l(n,e,t,o,i){var u=i?[]:void 0;return r.Z(n.inEdges(o.v),(function(r){var o=n.edge(r),a=n.node(r.v);i&&u.push({v:r.v,w:r.w}),a.out-=o,g(e,t,a)})),r.Z(n.outEdges(o.v),(function(r){var o=n.edge(r),i=r.w,u=n.node(i);u.in-=o,g(e,t,u)})),n.removeNode(o.v),u}function g(n,e,t){t.out?t.in?n[t.out-t.in+e].enqueue(t):n[n.length-1].enqueue(t):n[0].enqueue(t)}function p(n){var e="greedy"===n.graph().acyclicer?function(n,e){if(n.nodeCount()<=1)return[];var t=function(n,e){var t=new f.k,o=0,i=0;r.Z(n.nodes(),(function(n){t.setNode(n,{v:n,in:0,out:0})})),r.Z(n.edges(),(function(n){var r=t.edge(n.v,n.w)||0,u=e(n),a=r+u;t.setEdge(n.v,n.w,a),i=Math.max(i,t.node(n.v).out+=u),o=Math.max(o,t.node(n.w).in+=u)}));var u=s.Z(i+o+3).map((function(){return new d})),a=o+1;return r.Z(t.nodes(),(function(n){g(u,a,t.node(n))})),{graph:t,buckets:u,zeroIdx:a}}(n,e||Z),o=function(n,e,t){for(var r,o=[],i=e[e.length-1],u=e[0];n.nodeCount();){for(;r=u.dequeue();)l(n,e,t,r);for(;r=i.dequeue();)l(n,e,t,r);if(n.nodeCount())for(var a=e.length-2;a>0;--a)if(r=e[a].dequeue()){o=o.concat(l(n,e,t,r,!0));break}}return o}(t.graph,t.buckets,t.zeroIdx);return a.Z(c.Z(o,(function(e){return n.outEdges(e.v,e.w)})))}(n,function(n){return function(e){return n.edge(e).weight}}(n)):function(n){var e=[],t={},o={};return r.Z(n.nodes(),(function u(a){i.Z(o,a)||(o[a]=!0,t[a]=!0,r.Z(n.outEdges(a),(function(n){i.Z(t,n.w)?e.push(n):u(n.w)})),delete t[a])})),e}(n);r.Z(e,(function(e){var t=n.edge(e);n.removeEdge(e),t.forwardName=e.name,t.reversed=!0,n.setEdge(e.w,e.v,t,o.Z("rev"))}))}var b=t(45365),w=t(74752),y=t(79651);const m=function(n,e,t){(void 0!==t&&!(0,y.Z)(n[e],t)||void 0===t&&!(e in n))&&(0,w.Z)(n,e,t)};var _=t(35381),j=t(91050),E=t(12701),k=t(87215),x=t(61585),N=t(84732),O=t(27771),C=t(836),I=t(16706),L=t(73234),M=t(77226),A=t(37514),P=t(77212);const S=function(n,e){if(("constructor"!==e||"function"!=typeof n[e])&&"__proto__"!=e)return n[e]};var R=t(31899),T=t(57590);const F=function(n,e,t,r,o,i,u){var a,c=S(n,t),s=S(e,t),f=u.get(s);if(f)m(n,t,f);else{var d=i?i(c,s,t+"",n,e,u):void 0,v=void 0===d;if(v){var h=(0,O.Z)(s),Z=!h&&(0,I.Z)(s),l=!h&&!Z&&(0,P.Z)(s);d=s,h||Z||l?(0,O.Z)(c)?d=c:(0,C.Z)(c)?d=(0,k.Z)(c):Z?(v=!1,d=(0,j.Z)(s,!0)):l?(v=!1,d=(0,E.Z)(s,!0)):d=[]:(0,A.Z)(s)||(0,N.Z)(s)?(d=c,(0,N.Z)(c)?(a=c,d=(0,R.Z)(a,(0,T.Z)(a))):(0,M.Z)(c)&&!(0,L.Z)(c)||(d=(0,x.Z)(s))):v=!1}v&&(u.set(s,d),o(d,s,r,i,u),u.delete(s)),m(n,t,d)}},D=function n(e,t,r,o,i){e!==t&&(0,_.Z)(t,(function(u,a){if(i||(i=new b.Z),(0,M.Z)(u))F(e,t,a,r,n,o,i);else{var c=o?o(S(e,a),u,a+"",e,t,i):void 0;void 0===c&&(c=u),m(e,a,c)}}),T.Z)};var z=t(69581),B=t(50439);const G=(V=function(n,e,t){D(n,e,t)},(0,z.Z)((function(n,e){var t=-1,r=e.length,o=r>1?e[r-1]:void 0,i=r>2?e[2]:void 0;for(o=V.length>3&&"function"==typeof o?(r--,o):void 0,i&&(0,B.Z)(e[0],e[1],i)&&(o=r<3?void 0:o,r=1),n=Object(n);++t<r;){var u=e[t];u&&V(n,u,t)}return n})));var V,U=t(73032),q=t(3688),Y=t(72714);const $=function(n,e,t){for(var r=-1,o=n.length;++r<o;){var i=n[r],u=e(i);if(null!=u&&(void 0===a?u==u&&!(0,Y.Z)(u):t(u,a)))var a=u,c=i}return c},J=function(n,e){return n>e};var K=t(69203);const W=function(n){return n&&n.length?$(n,K.Z,J):void 0},H=function(n){var e=null==n?0:n.length;return e?n[e-1]:void 0};var Q=t(2693),X=t(77058);const nn=function(n,e){var t={};return e=(0,X.Z)(e,3),(0,Q.Z)(n,(function(n,r,o){(0,w.Z)(t,r,e(n,r,o))})),t};
|
