摘要：题面 人与人之间总有一点距离感。 我们假定两个人之间的亲密程度跟他们之间的距离感成反比，并且距离感是单向的。 例如小蓝对小红患了单相思，从小蓝的眼中看去，他和小红之间的距离为 \(1\)，只差一层窗户纸；但在小红的眼里，她和小蓝之间的距离为 \(108000\)，差了十万八千里…… 另外，我们进一步 阅读全文

摘要：题面 道路 双倍经验 题解 题意 对于每条道路，求出有多少条最短路经过它。 解析 先看看数据范围，不算大。 所以我们分别以每个点为起点，用 \(SPFA\) 求出每个点到源点的最短距离。 不难发现对于边 \((u,v,w)\)，如果 \(dis[u] + w == dis[v]\)，那么这条边一定在 阅读全文