该文被密码保护。

摘要：次短路，需要严谨的分类讨论 阅读全文

摘要：题意 题解 很水的题啊。 不难想到对于每一个人当作点连边，如果一个人第一次出现就新建一个点。 然后求出每两个点之间的最短路，取最大值，特判是否不连通。 判断一个人是否出现过可以用 Hash，但是感觉 Hash 之后还要开 map 记录数值，干脆直接开map<string,int>. 所以为什么有这篇 阅读全文

摘要：前言 关于本题，我由于被坑了一晚上...所以甚至发了个讨论版（点击查看） 由于SPFA多次入队的特殊性，导致需要一些特殊操作（本题类似P1144最短路计数，但那个题不进行spfa特殊操作能过） 更改一处：此处对上文进行更改，由于P1144边权都为1，所以不存在多次入队的情况，所以实际上没有问题，是我 阅读全文