![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图
HEART_SET
这个作者很懒,什么都没留下…
展开
-
18747 最长路径
时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: 不限定Description在一个工程项目里,多项工作可以同时进行。我们可以用有向无环图表述项目流程,把项目中的事件表述为结点,把活动表述成有权值的边。现在我们已知项目共有n个事件,起点为1,终点为n,m个活动。请你计算出这个项目的最早完成事件,也就是起点到收点的最长路径。输入格式第一行两个整数n和m,代表结点数量和边数量。(1<=n,m<=100)下面m行,每行3个整数a,原创 2020-06-11 13:11:59 · 301 阅读 · 0 评论 -
18732 最短路问题
时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: 不限定Description现在有n个车站和m条直达公交线路,每条线路都有一个固定票价。作为一个窮人,你打算从车站1坐车到车站n,请计算下车站1到车站n的最少花费。如果车站1无法到达车站n,请输出-1。注意,在车站x和y之间可能存在不止一条线路。输入格式第一行两个整数n和m,表示车站数量和线路数量。(1<=n<=100),(1<=m<=1000)第二行至第m+1行原创 2020-06-02 14:54:43 · 1362 阅读 · 1 评论 -
18733 排队
时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: 不限定Description操场上有好多好多同学在玩耍,体育老师冲了过来,要求他们排队。同学们纪律实在太散漫了,老师不得不来手动整队:“A,你站在B的后面。”“C,你站在D的后面。”“B,你站在D的后面。哦,去D队伍的最后面。”更形式化地,初始时刻,操场上有 n 位同学,自成一列。每次操作,老师的指令是 “x y”,表示 x 所在的队列排到 y 所在的队列的后面,即 x 的队首排在 y 的原创 2020-05-29 12:18:54 · 600 阅读 · 0 评论 -
18448 最小生成树
时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC;VCDescription给定结点数为n,边数为m的带权无向连通图G,所有结点编号为1,2,3…n。求图G的最小生成树的边权和。输入格式第一行两个正整数n和m。n,m<=2000之后的m行,每行三个正整数a,b,w,描述一条连接结点a和b,边权为w的边。1=<a,b<=n,w<=10^18。注意可能存在重边和自环。输出格式一个整数表示图G的最小生原创 2020-05-29 00:00:58 · 1619 阅读 · 2 评论 -
P5318 【深基18.例3】查找文献(这道题测试样例有bug)
题目描述小K 喜欢翻看洛谷博客获取知识。每篇文章可能会有若干个(也有可能没有)参考文献的链接指向别的博客文章。小K 求知欲旺盛,如果他看了某篇文章,那么他一定会去看这篇文章的参考文献(如果他之前已经看过这篇参考文献的话就不用再看它了)。假设洛谷博客里面一共有 n(n\le10^5)n(n≤105) 篇文章(编号为 1 到 nn)以及 m(m\le10^6)m(m≤106) 条参考文献引用关系。目前小 K 已经打开了编号为 1 的一篇文章,请帮助小 K 设计一种方法,使小 K 可以不重复、不遗漏的原创 2020-05-27 11:41:09 · 937 阅读 · 0 评论