nxt creations

, NXT;6}e[2000005];7 intfst[2][1505], dis[6][1505], q[2105], indeg[1505];8 intN, Etot, Sss1, TTT1, Sss2, ttt2;9 BOOLinq[1505];Ten One voidAddedge (int*f,intUintVintW) A { -E[++etot] = (edge) {V, W, F[u]}, f[u] =Etot; - } the - BOOLCheckintUinti) - { - if(dis[1][u] + E[I].W + dis[2][E[I].V]! = dis[1][TTT1])return false; + returndis[3][u] + E[I].W + dis[4][E[I].V] = = dis[3][TTT2]; - } + A voidSPFA (intSssint*d) at { - intFront =0, back;

{}--register lua_function, lua_table, LUA_HANDLE type _to_functions["lua_function"] = "toluafix_ref_function" _is_functions["lua_function"] = "toluafix_isfunction" _to_ functions["lua_table"] = "toluafix_totable" _is_functions["lua_table"] = "toluafix_istable" local towrite = {}local currentstring = ' Local outlocal write, output = write, outputfunction output (s) out = _output output = output--RE Store output (s) endfunction write (a) if out = = _output then currentstring = currentstring: A If

Conclusion: Each time the character is dropped to the outermost optimal, with a tree-like array of statistical answers, the characters placed on the outermost can be considered to disappear, directly in the tree-like array to delete the good.Perceptual understanding is that throwing characters into the middle increases the number of other characters moving, but it's not right to throw them outside.#include #include#include#include#definell Long Longusing namespacestd;Const intmaxn=500010;intn, x

Facet links/*code correctness is not guaranteed. in the DFS sequence do mo teamwhen a point is not another point of the LCA, it is necessary to add their LCA contribution*/#include #include #include #include #define GC () GetChar ()Const intn=4e5+5, m=1e5+5;intn,m,size,enum,h[n],nxt[n1],to[n1],dep[n],fa[n],top[n],son[n],sz[n];intnow,ans[m],seq[n1],in[n],out[n],id,a[n],tm[n];BOOLVis[n];structques{intL,r,lca,id,x,y;BOOL operatorConstQues a)Const{returnl

[Topic link]http://poj.org/problem?id=3694AlgorithmFirst, we use the Tarjan algorithm to find all the side of the dual-link components, and then, the image of the contraction pointIf the added edge (x, y) is in the same double-unicom component, the answer is the same, otherwise, the edges on the path to Belong[x]-belong[y] are marked, and the process can be accelerated by using the setCode#include #include#include#include#include#include#include#include#include#include#include#include#include#in

discards the fragment and returns the RST. (This is the mechanism of TCP processing without port sniffing) if the protocol control block exists, but the state is closed, the server does not invoke connect () or listen (). The fragment is discarded, but the RST is not returned. The client will attempt to re-establish the connection request. Create a new socket: when the socket in the listening state receives the segment, a child socket is created, along with socket{},tcpcb{} and pub{. If an err

$ (base64, W + 1, 1) Else Mimeencode = "" End Function Private Function Mimedecode (A as String) as Integer If Len (a) = 0 Then Mimedecode = -1:exit Function Mimedecode = InStr (base64, a)-1 End Function Public Function Encode (ByVal Inp as String, ByVal e as Long, ByVal n A S Long) as String Dim S as String s = "" m = INP If m = "" Then Exit Function s = mult (CLng (ASC (Mid (M, 1, 1)), E, N) For i = 2 to Len (m) s = S "+" Mult (CLng (ASC (Mid (M, I, 1)), E, N) Next I Encode = Base64_encod

back to FJ's farm to visit her friends. Bessie liked the roadside scenery so much that she did not want to end her journey so quickly, so every time she returned to the farm, she chose the second shortest path, rather than the shortest one, as we used to. Bessie's Village has R (1Input/output formatInput format: Line 1:two space-separated integers:n and R Lines 2..r+1:each Line contains three space-separated integers:a, B, and D this describe A road that connects Intersecti ONS A and B and has

not appear a cow is all the cattle like.Note that there was an error in the ID record of my connected component at the beginning because my first point was in the main function, causing some points to not be recorded. Later affected by the inertial thinking of the graph, and the Judge PA! The condition of the = v Plus, this is the direction of the graph, is definitely not to add this judgment! The specific code is as follows:#include #include#include#includeusing namespacestd;#defineMAXN 10010s

/*the indentation plus the longest road should use topological sequences don't want to write SPFA run for a minute.*/#include#include#include#include#include#defineM 500200#definell Long Longusing namespacestd;intBe[m], ed[m], to[m], nxt[m], DFT, Head[m], CNT, belong[m], dfn[m], low[m], dis[m], ver[m], ver2[m], st[m], top, tot;BOOLVis[m], isj[m], zz[m];intRead () {intNM =0, F =1; Charc =GetChar (); for(;!isdigit (c); c = GetChar ())if(c = ='-') F =-1

the outside world, and the column and S edge capacity of the first person is 1.Then ISAP run the network stream.This pit point: pay attention to the difference in the output of the single complex output　　　　A long absence of 1A#include #include#include#include#include#include#include#include#include#includestring>#include#includeSet>#include#include#defineLson Rt#defineRson Rt#defineFi first#defineSe Second#definePing (x, y) ((x-y) * (x-y))#defineMST (x, y) memset (x,y,sizeof (x))#defineMCP (x,

manager and dispatch a third and fourth Ninja, the sum of the salaries is 4, not exceeding the total budget of 4. Since 2 ninjas were dispatched and the manager's leadership was 3,User satisfaction is 2, is the maximum number of user satisfaction can be obtained.Heuristic merging of TreapThe answer to each subtree U is l[u]*k (k is a small node in the U subtree and its weight is exactly less than or equal to m)And then use Treap to merge each subtree into a subtree to maintain the subtrees of t

(); returnw?-x:x;} ll f[2][n];intn,k,nxt[n][k],q[n],s[n],l,r,now=1, pre=0; inline ll Sqr (ll K) {returnk*K;} Inline DL Suan (intJintk) { if(S[j]==s[k])return-1e18; intI=Pre; return(F[I][K]-F[I][J]+SQR (S[j])-SQR (S[k])/(DL) (s[j]-s[k]);}intMain () {n=read (), k=read (); for(intI=1; i1]+read (); for(intj=1; j) { now^=1, pre^=1; l=r=0; for(intI=1; i){ while(L1]) ; intt=Q[l]; F[now][i]=f[pre][t]+ (LL) (S[i]-s[t]) *s[t];

Idea: Use the Tarjan algorithm to find the cut point, in the enumeration to remove each cut point can form the number of Unicom block.Note: Later I looked at the other code, found that my enumeration of the way to cut points is a rather stupid way, we can completely in the Tarjan process to find out the answer, introduce the discussion:If this cut point is the root node, in the Tarjan algorithm to find a few children node (Low[v] >= dfn[u]), he can cut a few unicom block, if the cut is a child n

#defineRson m+1,r,rt#defineRead Freopen ("In.txt", "R", stdin)#defineWrite Freopen ("OUT.txt", "w", stdout)#defineN 155intMp[n][n];intDis[n][n];intNxt[n][n];stackint>St;intFloydintN) { intAns =inf; for(intK =1; K k) { for(inti =1; I i) for(intj = i+1; J j) {if(Ans > Dis[i][j] + mp[k][i] +Mp[j][k]) {ans= Dis[i][j] + mp[k][i] +Mp[j][k]; while(!st.empty ()) St.pop (); for(intt = i; T! = J; t =Nxt[t][j]) St.push (t); St.push (j);

First, multiply all heights by 10, set f[i] to the minimum height for placing the first I book in the Bookshelf, then\[\begin{eqnarray*}F[i]=\min (F[j-1]+first (j,i) +second (j,i) +w-(s[i]-s[j-1]) \ \=\min (F[j-1]+first (j,i) +second (j,i) +w-s[i]+s[j-1]) \ \=\min (F[j-1]+first (j,i) +second (j,i) +s[j-1]) +w-s[i]\end{eqnarray*}\]Among them $1\leq J\leq i$ and $s[i]-s[j-1]\leq w$.Set Tmp[i][j]=f[j-1]+s[j-1]+first (j,i) +second (j,i), consider using a line segment tree to maintain TMP[I][J], if y

:1#include 2#include 3 4 intN, M, t[ +][ +];5 intvis[ +], from[ +];6 intto[1000000], nxt[1000000], first[ +], en;7 8 intINS (intP1,intp2)9 {Tenen++; OneTo[en] =P2; ANxt[en] =FIRST[P1]; -FIRST[P1] =en; - } the - intDraw (intLim) - { -Memset (To,0,sizeof(to)); +memset (NXT,0,sizeof(NXT)); -memset (First,0,sizeof(first)); +En =0; A for(inti =1; I ) at

a previously available program.SolutionAt first glance is a network flow of the problem, but the actual completion will find the timeout over to Grandma's home. Theorem: The maximum flow of the plane graph = the shortest circuit of the graph's dual graph, an image explanation see a thoughtful god Ben after SPFA disorderly get Dijkstra, but I built side of the way a bit of ghost animal.1#include 2#include 3 using namespacestd;4 structnode5 {6 intV, W;7}edge[6000005];8 intfst[2000005],

the priority queue of data too much caused by the memory exceeded the limit, so hurriedly added a limit. Sure enough, it's over.　　 　　 Here is a Boolean array trainofpath[v] recorded to the V point of this side is not a railroad. If the road was originally a railroad, it is now the road that is updated, only to be updated; If you want to get a MLE code, if you are working on a highway that is currently being updated, some per

Give a direction graph, find the largest node set, any two points u,v. U can reach V or V to reach U.A strongly connected component must be selected together. So first find out all the SCC, and then pinch to run the DP on the DAG later.Note 0,0 This set of data#include using namespacestd;Const intMAXN =1005, MAXM = 5e5+1;intHEAD[MAXN],TO[MAXM],NXT[MAXM];voidAddedge (intUintVinti) {To[i]=v; Nxt[i]=Head[u]; H