摘要：
"题目链接" 从哪个点出发最短路径都是一样的（最后都要回来）。 脑补一下，最短路应该是按照DFS的顺序，依次访问、回溯遍历所有点，然后再回到起点。 即按DFS序排序后，Ans=dis(p1,p2)+dis(p2,p3)+...+dis(pk,p1)。每次修改一个点，用set维护即可。 int dis 阅读全文
posted @ 2018-06-06 17:30
SovietPower
阅读(172)
评论(0)
推荐(0)
摘要：
"题目链接" 要求的和、最大值、最小值好像都可以通过O(n)的树形DP做，总询问点数 include include include // define gc() getchar() define MAXIN 1000000 define gc() (SS==TT&&(TT=(SS=IN)+frea 阅读全文
posted @ 2018-06-06 15:25
SovietPower
阅读(221)
评论(0)
推荐(0)
浙公网安备 33010602011771号