bfs warranty

(all_colored (son, v)) { -A[son].color =v; -Unstable[son] =true; in Q.push (son); - } to } + } - } the intMain () { * intN, K, I, V, ans =0; $scanf"%d", n);Panax Notoginseng for(i =1; I i) { -scanf"%d", k); the while(k--) { +scanf"%d", v); A A[i].p.push_back (v); the A[v].s.push_back (i); + } - } $ for(i =1; I i) topo (i); $ for(i =1; I Unstable[i]; -printf"%d\n"Nans); - return 0; the}View CodeThere are other solutions, refer to

Open Table $Open[raw][col] =0;//coutPanax Notoginseng if(raw>0) { -Temhigh = highest[raw][col]>map[raw-1][col]? highest[raw][col]:map[raw-1][col]; theTemlow = lowest[raw][col]1][col]? lowest[raw][col]:map[raw-1][col]; + if(temhigh-temlow1][col]-lowest[raw-1][col]) { Aopen[raw-1][col] =1; thehighest[raw-1][col] =Temhigh; +lowest[raw-1][col] =Temlow; - } $ } $ if(col>0) { -Temhigh = highest[raw][col]>map[raw][col-1] ? highest[raw][col]:map[raw][col-

In fact, it is added a time limit of the detonation, anyway n,m to a very small, directly recorded 3-dimensional state, then very casual.#include 　　HDU 1072 Nightmare BFS

contains m characters. The characters may:'. ' Denotes an empty place and all can walk on.' X ' denotes a wall, only people can ' t walk on.' M ' denotes little Erriyue' G ' denotes the girl friend.' Z ' denotes the ghosts.It is guaranteed that would contain exactly one letter M, one letter G and one letters Z.Outputoutput A single integer s on one line, denotes Erriyue and his girlfriend would meet in the minimum time s if they CA N meet successfully, or output-1 denotes they failed to meet.Sa

' t know some very cheap software gurus. -in fact, I do. You are there are this programming contest going ... Help the prime minister the cheapest prime path between any two given four-digit primes! The digit must be nonzero, of course. Here are a solution in the case above. 1033 1733 3733 3739 3779 8779 8179 The cost of this solution is 6 pounds. Note that the digit 1 which got pasted the "in" Step 2 can is reused in the last Step–a new 1 must to be purchased. Input One line with a positive n

Description Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains on Ly the digits 0 and 1. You could assume that n are not greater than and there are a corresponding m containing no more than decimal digits. Input The input file may contain multiple test cases. Each line contains a value of n (1 Output For each value of "N in" the input print a line containing the corresponding value of M. The decimal representation of M must n

pressure. With the first box of the binary number of the first I, 1 for the box is pressed down, 0 for the box has not been pressed down. In the end we just need to find 1 of the states that appear most often. The first reaction is to think in the direction of DP, enumerate each state, and finally find the maximum number of box that is pressed down in all feasible states. In this case, however, the total state number is 1 A further refinement is the pretreatment of the scheme (very shameless to

is guaranteed to am no less than 3 and no more than 30. If Some deadlines can is fulfilled, please output "-1" (which means the Super Doge would say "wow!" So slow! Such delay! Much anger! . . . ", but you don't need to output it), else output the minimum sum of all arrival time to each Doge Planet. Sample Input 4 0 3 8 6 4 0 7 4 7 5 0 2 6 9 3 0 8 4 0 2 3 3 2 0 3 3 2 3 0 3 2 3 3 0 2 3 3Sample Output 1 The main idea of the topic is that a matrix of n multiplied by N is D,DXY to represent t

Title: Fzu 2150 Fire Game Give a m*n figure, ' # ' means lawn, '. ' Show the open space, and then you can choose to fire in any of the two lawn lattices, the fire every 1 s will spread to the surrounding four lattice, ask those two points to make burning all the lawn spend the least time. Analysis: This topic is a bit difficult to think about, but given the small data range, we can violently enumerate the points where any lawn is located, and then press the two points into the queue to

) { Lnode *temp = result->top->next; if (temp!= NULL) { result->top->next = temp->next; } Temp->next = NULL; return temp; } We'll give you the definition of the main function. int main (void) {/* MAX's value is 5 * defines a two-dimensional array * Input the value of the maze and initializes a stack/int maze[max][max]; int I, J; for (i = 0;i Finally when we output the stack path, we are back from the end to the beginning of the stack output, at this tim

Original title URL: http://nanti.jisuanke.com/t/11064 What is the river, for the big nails in the chess world, the lake is a matrix, his goal is to ride a horse in the rivers and lakes, from his position to go to the end. Of course, the big nailed horse also obeys the Chinese chess "The horse Goes Day" the rule, and in the matrix, there will be some obstacles, the horse can not jump to the obstacles, if the big nails in front of the horse is a barrier, that is, "horse legs", then he will not be