2015年4月14日
UVa 1218 Perfect Service [DFS+DP]
摘要： 题意：给定一个树形的机器结构，安装服务器，每台服务器恰好跟一台服务器相邻，问最少装几台服务器。 首先DFS把树建立起来，然后动规求解，注意设置无穷大inf后累加要防止超int范围。 1 #define _CRT_SECURE_NO_WARNINGS 2 #include <iostream> 3 # 阅读全文
posted @ 2015-04-14 11:11 Popco 阅读(166) 评论(0) 推荐(0) 编辑