
图论
wxl7777
这个作者很懒,什么都没留下…
展开
-
基础最短路 HDU2544
在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? Input 输入包括多组数据。每组数据第一行是两个整数N、M(N<=100,M<=10000),N表示成都的大街上有几个路口,标号为1的路口是商店所在地,标号为N的路口是赛...原创 2018-11-18 18:39:25 · 153 阅读 · 0 评论 -
最短路(注意建图) HDU - 2066
虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景,去巴黎喝咖啡写信,去北京探望孟姜女……眼看寒假就快到了,这么一大段时间,可不能浪费啊,一定要给自己好好的放个假...原创 2018-11-18 18:43:56 · 150 阅读 · 0 评论 -
[Offer收割]编程练习赛88
题目3 : 字符替换 描述 给定一个只包含小写字母的初始字符串S,以及N个操作。每个操作都是把当前字符串中所有的字符Xi替换成字符Yi (Xi, Yi是一个小写字母),上一个操作的结果是下一个操作的对象。 现在小Hi要对初始字符串完成所有N个操作,不过他可以任意安排N个操作的顺序。他希望最终得到的字符串中有最多的'h'字符。请你算出最多能得到多少个'h'字符。 输入 第一行包含一个整数N...原创 2018-12-26 19:16:52 · 210 阅读 · 0 评论 -
Codeforces Round #536 (Div. 2) D. Lunar New Year and a Wander
Lunar New Year is approaching, and Bob decides to take a wander in a nearby park. The park can be represented as a connected graph with nn nodes and mm bidirectional edges. Initially Bob is at the no...原创 2019-02-10 20:15:48 · 333 阅读 · 0 评论 -
D. Bubble Sort Graph
Iahub recently has learned Bubble Sort, an algorithm that is used to sort a permutation withnelementsa1,a2, ...,anin ascending order. He is bored of this so simple algorithm, so he invents his o...原创 2019-05-31 22:05:44 · 301 阅读 · 0 评论