图论
秃论
-晚风-
这个作者很懒,什么都没留下…
展开
-
743div.2 book(拓扑排序+dp)
传送门 题意 要读完一本书,当你想读m章节时,必须先读m的若干前驱章节,读书的顺序每次都是从头到尾,没达到要求的章节只能跳过,请问最少要读几遍书才能将整本书的全部章节都读完。 分析 首先有节点之间的关系,至少可以用图去储存信息,然后又给了若干组每组数据都相当于节点之间的线性关系,然后就是每个节点的前驱都被遍历过了才能遍历此节点可以想到拓扑序列中父节点入度为零时入队列的操作,然后就是dp思想,当节点x的前驱节点y有比他大时,dp[x] = max(dp[x],dp[y]+1),因为后面的章节要再读一遍书才能读原创 2021-09-27 19:02:10 · 100 阅读 · 1 评论 -
[蓝桥杯][2013年第四届真题]大臣的旅费
链接 题干 很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。 为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。 J是T国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地到另一个城市成了J最常做的事情。他有一个钱袋,用于存放往来城市间的路费。 聪明的J发现,如果不在某个城市停下来修整,在连续行进过程中原创 2021-03-21 11:50:19 · 95 阅读 · 0 评论 -
HDU-2544
题干 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? Input 输入包括多组数据。每组数据第一行是两个整数N、M(N<=100,M<=10000),N表示成都的大街上有几个路口,标号为1的路口是商店所在地,标号为N的路口是赛场所在地,M则表示在成都有几条路。N=M=0表示输入结束。接下来M行,每行包括3个整数A,B,C(1<=A转载 2021-03-21 10:47:34 · 68 阅读 · 0 评论