关于uva10123

来源：互联网发布：手机淘宝申请售后不了编辑：程序博客网时间：2024/05/29 15:05

这道题开始没做出来，不过读了很多遍都觉得光凭题目判断这题不是最优问题，但从给的数据来看，应该是的，因为测试数据一就有两个答案，样例给出的应该是最优（即最不可能tipping）的答案。开始时在这里纠结了半天，后来看了网上别人的分析才觉得这题应该就是最优解问题。其实虽然题目没直解说，但顺着题目的意思走就会觉得是最优解问题，只是自己太过于纠结了。。。看来在开始的时候，应该适当的顺着题目的意思想当然一下，而不是太固执于自己，这样浪费了很多时间，当然，严谨永远会是放在首位的！

后来用别人ac的代码运行示例才发现，只要是可行解都可以，于是马上明白该怎么做，不过dfs超时了，存在着可行解很少而数量比较大的情况。。。。。。

0 0