2016年5月10日
codeforces 615 B. Longtail Hedgehog (DFS + 剪枝)
摘要： 题目链接： codeforces 615 B. Longtail Hedgehog (DFS + 剪枝) 题目描述： 给定n个点m条无向边的图，设一条节点递增的链末尾节点为u，链上点的个数为P，则该链的beauty值 = P*degree[u]。问你所有链中最大的beauty值。 解题思路： 因为只 阅读全文
posted @ 2016-05-10 09:57 罗茜 阅读(370) 评论(0) 推荐(0) 编辑