Codeforces and Polygon may be unavailable from December 6, 19:00 (UTC) to December 6, 21:00 (UTC) due to technical maintenance. ×

Andycraft's blog

By Andycraft, history, 3 years ago, In English

Given an undirected graph $$$G = (V, E)$$$ and $$$u, v \in V$$$. Determine if there exists a sub-graph $$$G' = (V', E') \subseteq G$$$ and two spanning trees $$$T_1 = (V', E_1), T_2 = (V', E_2)$$$ of $$$G'$$$, such that

  • $$$u, v \in V'$$$
  • $$$E_1 \cap E_2 = \varnothing$$$

It would be better if you can find out such $$$T_1, T_2$$$.

Full text and comments »

  • Vote: I like it
  • 0
  • Vote: I do not like it