You are given a biconnected graph. The task is to find minimum number of edges that you need to delete that makes the graph has at least one articulation point.

(I'm sorry if this was asked before, and if it is, please post link to that topic)

# | User | Rating |
---|---|---|

1 | MiFaFaOvO | 3681 |

2 | Um_nik | 3544 |

3 | maroonrk | 3431 |

4 | tourist | 3409 |

5 | apiadu | 3397 |

6 | 300iq | 3317 |

7 | ecnerwala | 3260 |

7 | Benq | 3260 |

9 | LHiC | 3229 |

10 | TLE | 3223 |

# | User | Contrib. |
---|---|---|

1 | Errichto | 193 |

2 | antontrygubO_o | 191 |

3 | vovuh | 178 |

4 | pikmike | 177 |

5 | tourist | 166 |

6 | Um_nik | 165 |

7 | McDic | 164 |

8 | ko_osaga | 163 |

9 | Radewoosh | 162 |

10 | Geothermal | 157 |

You are given a biconnected graph. The task is to find minimum number of edges that you need to delete that makes the graph has at least one articulation point.

(I'm sorry if this was asked before, and if it is, please post link to that topic)

I don't know if this was already asked before.(I'm sorry if this was already asked)

You are given positive integers a,b,c,d where a,b,c,d <= 10^9

Find the minimum sum of non-negative integers x,y,z that satisfy(if possible)

ax+by+cz = d

I tried using Diophantine's Equation but I still can't find way out @_@

Is there a way to prove/disprove that you can always make a binary string length 2^k+k-1 that contain all permutations of binary string length k as substring?

Originally, i just want to get the shortest strings that contains all permutations of binary strings length k.

For example:

For k=2, you can get 00110 (contains 00,01,10,11 as substrings)

For k=3, you can get 0111010001 (contains 000,001,010,011,100,101,110,111 as substrings)

For k=4, you can get 0000100110101111000

(Im sorry if my english is bad T^T)

Codeforces (c) Copyright 2010-2020 Mike Mirzayanov

The only programming contests Web 2.0 platform

Server time: Jun/01/2020 12:49:50 (h3).

Desktop version, switch to mobile version.

Supported by

User lists

Name |
---|