【带有估值函数的DP】 uva 10859 Placing Lampposts

题目大意：给一颗无向图树，每一个节点均可以放灯，灯能点亮相邻的边，求怎么样才能把全部边都点亮。c++ 若是有多种方案：给出一个可以让有两盏灯同时找到路状况最多的方案。函数   解析：spa 若是去掉后面的条件，就成为了一个很简单的树上dp。如何处理同时两盏灯找到的状况呢？code 一般状况下：咱们会将无根树变为有根树，创建一个dp[i][j] ，表示遍历为全部i及其子节点后，状况为j(0/1,放/

>>阅读原文<<