基础图论 on 111qqz's bloghttps://111qqz.com/en/tags/%E5%9F%BA%E7%A1%80%E5%9B%BE%E8%AE%BA/Recent content in 基础图论 on 111qqz's blogHugo -- gohugo.ioen© 2015-2026 111qqzTue, 22 Mar 2016 10:28:04 +0000codeforces #338 div2 B || 615B Longtail Hedgehoghttps://111qqz.com/en/post/acm-icpc/2016/2016-03-22-cf615b/Tue, 22 Mar 2016 10:28:04 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-03-22-cf615b/<p><a href="http://codeforces.com/contest/615/problem/B" target="_blank" rel="noreferrer">题目链接</a> 题意：给出n个点，m条边，定义一条路径的价值为【路径长度*(路径终点的度)】，求最大价值。 思路：一月份的时候写过一个回溯。。。TLE22了。。。其实也能猜到是dp..但是无奈不会写。然而其实真的不难== 我们枚举路径的终点，dp[i]表示以点i为终点能得到的最长路径长度。</p>