摘要：
题目链接 链接 翻译 注意是有向图，不然这题读起来会觉得题目很奇怪。。 题解 bfs 求最短路 d[1..n]，然后对于 \(d_i<d_j\) 的边连实线，否则连虚线。 就可以做 dp 了，对于实线 dp[x] = min(dp[x],dp[y]),对于虚线 dp[x] = min(dp[x],d 阅读全文
摘要：
题目链接 链接 翻译 给你一棵树，树上的每一个节点都带有权值。 让你统计这样的点 \(x\) 的个数，使得以 \(x\) 为根的时候，所有以 \(x\) 开始，以某个节点结束的路径中每个节点的权值 都是唯一的，即每个权值都只出现了一次。 称这样的 \(x\) 为 \(distinctive\ roo 阅读全文