search

yibaini / aoapc-book

Automatically exported from code.google.com/p/aoapc-book
1 stars 0 forks source link

感觉第一章DP习题2038中文描述有误 顺便问一下假设按书中中文描述 题目该如何解 #33

Open GoogleCodeExporter opened 9 years ago

GoogleCodeExporter commented 9 years ago 
题意应该是边的最小覆盖
但是文中的意思貌似并非如此 如1-2-3-4这四个点 
按文中的意思放到 1和4也ok 但是按题意应该要覆盖所有边 
这种情况下2-3这条边就没有被覆盖

Original issue reported on code.google.com by jete...@gmail.com on 28 Nov 2013 at 4:27