比赛链接
口胡题解
A、【集训队互测2015】Robot
直接果断打暴力了。。。这个暴力很好写,我就不废话了
B、【集训队互测2015】Marketing network
我的10分做法:直接暴力枚举一个二进制状态 Status ,表示每条边是否在生成森林里,对每个 Status ,用并查集检查给定的 S <script id="MathJax-Element-49" type="math/tex">S</script>个点是否都在一个联通块内。
直接果断打暴力了。。。这个暴力很好写,我就不废话了
我的10分做法:直接暴力枚举一个二进制状态 Status ,表示每条边是否在生成森林里,对每个 Status ,用并查集检查给定的 S <script id="MathJax-Element-49" type="math/tex">S</script>个点是否都在一个联通块内。