![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图
文章平均质量分 82
CYCKCN
I am a slow walker, but I never walk backwards.
展开
-
打篮球
打篮球原创 2016-12-24 14:38:46 · 678 阅读 · 0 评论 -
【NOIP2010 模拟赛】晨跑路径
【NOIP2010 模拟赛】晨跑路径Description天天到部队,教官要求他们每天早上晨跑,从A农场跑到B农场。从A农场到B农场中有n-2个路口,分别标上号A农场为1号,B农场为n号,路口分别为2..n-1号,从A农场到B农场有很多条路径可以到达,而教官发现有的路口是必须经过的,即每一条路径都经过的路口,教官要把他们记录下来,这样教官就可以先到达那个路口,观察天天有没有原创 2017-03-11 16:31:39 · 398 阅读 · 0 评论 -
HDU 2544 最短路
HDU 2544 最短路Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?Input输入包括多组数据。每组数据第一行是两个整数N、M(N输入保证至少存在1条商店原创 2017-04-08 16:07:06 · 448 阅读 · 0 评论 -
CJOJ 1283【NOIP2014】寻找道路
1283 - 【NOIP2014】寻找道路Description在有向图 G 中,每条边的长度均为 1,现给定起点和终点,请你在图中找一条从起点到 终点的路径,该路径满足以下条件:路径上的所有点的出边所指向的点都直接或间接与终点连通。 在满足条件 1 的情况下使路径最短。 注意:图 G 中可能存在重边和自环,题目保证终点没有出边。 请你输出符合条件的路径的长度。原创 2017-04-08 17:20:24 · 414 阅读 · 0 评论 -
CJOJ 1160 热浪
热浪Description得克萨斯淳朴的民众们这个夏天正在遭受巨大的热浪!!!他们的得克萨斯长角牛吃起来不错,可是他们并不是很擅长生产富含奶油的乳制品。Farmer John此时以先天下之忧而忧,后天下之乐而乐的精神,身先士卒地承担起向得克萨斯运送大量的营养冰凉的牛奶的重任,以减轻得克萨斯人忍受酷暑的痛苦。FJ已经研究过可以把牛奶从威斯康星运送到得克萨斯州的路线。这些路原创 2017-04-12 19:14:47 · 451 阅读 · 0 评论 -
CJOJ 1817 P服务点设置
P服务点设置Description为了进一步普及九年义务教育,政府要在某乡镇建立P所希望小学,该乡镇共有n个村庄,村庄间的距离已知,请问学校建在哪P个村庄最好?(好坏的标准是学生就近入学,即在来上学的学生中,以最远的学生走的路程为标准。或者说最远的学生与学校的距离尽可能的小。)Input输入由若干行组成,第一行有3个整数,n(1≤n≤原创 2017-04-12 19:21:40 · 672 阅读 · 0 评论 -
CJOJ 1217 【HAOI2005】路由选择问题
【HAOI2005】路由选择问题DescriptionX城有一个含有N个节点的通信网络,在通信中,我们往往关心信息从一个节点I传输到节点J的最短路径。遗憾的是,由于种种原因,线路中总有一些节点会出故障,因此在传输中要避开故障节点。任务一:在己知故障节点的情况下,求避开这些故障节点,从节点I到节点J的最短路径S0。 任务二:在不考虑故障节点的情况下,求从节点I到节点J原创 2017-04-12 19:28:43 · 612 阅读 · 0 评论 -
图论的割顶、桥和强连通分量
图一、最小生成树(MST)另类算法和最小环问题二、图的连通性问题基本概念三、联通块及其相关知识原创 2017-02-10 19:37:50 · 1244 阅读 · 0 评论