摘要：
题目描述 题目大意 给定一个有向图，以及一个顶点。求其他所有点到给定点，再从给定点回到各自起始点的最短路中的最大值。 思路 本题主要考查：对单源最短路算法的熟练运用。 最短路总共分为2段：其他所有点到给定点、给定点回到各自起始点。 首先求第一段：可以在原图的基础上建一个反向图，再以给定点为起点跑一遍 阅读全文
摘要：
题目描述 【题目描述】 德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！ 他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。 Farmer John此时以先天下之忧而忧，后天下之乐而乐的精神， 身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任，以减轻德克萨斯人忍受 阅读全文
摘要：
题目描述 【题目描述】 小 Q 是个爱狗狂魔，他饲养了 N（N<=2000）条中华田园犬狗和 M（M<=2000）条秋田犬。 并且给每条狗取了一个英文名字，例如：Sally,Sussan,Lysa 等， 为了方便起见，小 Q 登记时只会登记首字母，例如 Sally、Sussan、Lysa 只会登记为 阅读全文