hdu6850 1007 Game 2020杭电多校第7场

http://acm.hdu.edu.cn/showproblem.php?pid=6850php 咱们考虑最长的一条边,若是某我的先手选了这条边两个端点的一个,那么另外一我的马上选另外一个,就结束了c++ 而后把全部最长的边去掉后,又变成了一个子问题,仍是把剩下的边中最长的选出来,这样递归下去spa 那么最后若是只剩1一个点没选,那么1不管选其余的哪一个点,都是先手选了一个"最大"边的端点,他必
相关文章
相关标签/搜索