Hauwk-CSDN博客

原创 NOIP2014_寻找道路（dijkstra + 特判）

寻找道路在有向图 G 中，每条边的长度均为 1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：路径上的所有点的出边所指向的点都直接或间接与终点连通。在满足条件1的情况下使路径最短。注意：图 G 中可能存在重边和自环，题目保证终点没有出边。请你输出符合条件的路径的长度。输入输出格式输入格式：第一行有两个用一个空格隔开的整数 n 和 m，...

2018-10-22 21:38:22 234

转载 STL_字符串

由 AndrewLing dalao 整理，蒟蒻做一个宣传者；说明成员函数用法包含头文件 <string>根据存储的字符串长度动态调整内存空间，比如:存储字符串长度为16-32时, 分配32字节的内存，不一定以\0结尾。以下所有函数参数中string类型也可以是char*型 ...

2018-10-22 11:45:12 239

原创 dijkstra单源最短路（热浪codevs1557）

题目描述 Description德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。Farmer John此时以先天下之忧而忧，后天下之乐而乐的精神，身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任，以减轻德克萨斯人忍受酷暑的痛苦。FJ已经研究过可以把牛奶从威斯康星运送到德克萨斯州的路线。这些路线包括起始点和终点先一共

2017-10-23 21:11:49 298

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人