- 博客(3)
- 收藏
- 关注
RSS订阅原创 NOIP2014_寻找道路（dijkstra + 特判）
寻找道路在有向图 G 中，每条边的长度均为 1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：路径上的所有点的出边所指向的点都直接或间接与终点连通。 在满足条件1的情况下使路径最短。注意：图 G 中可能存在重边和自环，题目保证终点没有出边。请你输出符合条件的路径的长度。输入输出格式输入格式： 第一行有两个用一个空格隔开的整数 n 和 m，...
2018-10-22 21:38:22
233
转载 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关注的人