_sheldon

摘要： Description 一些学校连接在一个计算机网络上。学校之间存在软件支援协议。每个学校都有它应支援的学校名单（学校 aaa 支援学校 bbb，并不表示学校 bbb 一定支援学校 aaa）。当某校获得一个新软件时，无论是直接得到还是网络得到，该校都应立即将这个软件通过网络传送给它应支援的学校。因此 阅读全文

摘要： Description 麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修，并且那儿正堵车，但没听清 阅读全文

摘要： vector vector可以理解为变长的动态数组，内部基于倍增思想 size/empty size函数返回的是vector的长度 empty函数返回的是一个bool类型，表示vector是否为空 clear 将vector清空 迭代器 迭代器像一个指针，可以用*解除引用 一个保存int类型的迭代器 阅读全文

摘要： Description 一张有向图 长度均为1 输入格式为x y 表示x和y之间有一条路 给定s和t 求s到t的最短路 要求： 路径上的所有点的出边所指向的点都直接或间接与终点连通 Solution 在这里点包括3种： 1 自己指向的节点都可以到达终点 2 自己可以到达终点的点 3 普通的点 显然 阅读全文

摘要： Description 给定一张无向图，FJ在1号点，牛棚在n号点 FJ每次去牛棚都会按照最短路顺序（只走最短路）奶牛们可以让任意一条最短路上的边扩大2倍 此时就会出现一个比最短路更大的路的权值 即为增值 问 最大增值？？？ Solution 先跑一边dijkstra求出最短路 记录最短路权值为d 阅读全文

摘要： Description 小明在1号点 小红在n号点 他们之间的距离为。。。 给定n个点 m条边的有向图 每条边有起点s和终点t 以及从s转移到t距离会减少的w 输出他们之间可能的最短距离。如果这个距离可以无限缩小，输出“Forever love”（真是狗血的剧情） Solution 因为又是无限 所 阅读全文

摘要： Description 给定一张有向图 点权（当然你也可以理解为边权）为d or z-d 求在哪个点权值最大并且输出权值 如果可以无限制增加权值就输出-1 Solution 因为无限制增加权值就是一个环 于是我们就想到了这样一种可以判断环的算法： SPFA! 当然并不是纯粹的SPFA 我们可以用优先 阅读全文

摘要： Description 给定多组数据 每组数据给定n种货币 再给定m种货币之间的汇率 求是否存在一个环 使得汇率的积>1 即盈利 Solution 将每一中货币看作点 汇率看作边权 我们可以利用SPFA进行判断环 当一个点进行的松弛操作>=n时，即出现了一个环 这里要用最长路 将括号里的加号改为乘号 阅读全文

摘要： Hello 大家好， 我是_sheldon.，是山东省提高组的一名OIer 于2018年元旦入役。我于2019/8/15加入伟大的“博客园”，本博客记录了本人在学习信竟时的部分题解 学习笔记。以后想借助这个平台学习浩瀚的知识，并主要记录自己的学习过程。先给自己一个鼓励，加油！ 未来的路还很长，我需要 阅读全文

摘要： Description 给定三个数字m, n, c 表示有m头奶牛，n个牧场， c条道路 接下来m行 每行一个数字 表示i个奶牛在pp[i] 个牧场里 然后c行 每行三个数字x， y，z分别 表示x牧场和y牧场之间有一条道路，边权为z （无向图） 求一个牧场的编号 使得奶牛到这个牧场的总距离和最小 阅读全文