林鹏

小编在网上看到好多博主的文章这道题都没有用结构体做，数据量太大，结构体也是一个不错的选择 但是结构体有一个不好的地方，不能直接搜索，只能每次从头开始搜索，有点浪费时间 Problem Description 解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？ Input  多组输入，到文件结尾。 每一组第一行有两...

这个题主要的是这个《stdbool.h》这个函数，还有bool这个数组       Problem Description 解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？ Input  多组输入，到文件结尾。 每一组第一行有两个数n、m表示n个点，m条有向边。接下来有m行，每行两个数u、v代表u到v有一条...

一直不知道这个题为什么用链表可以A，但是结构体就会WA，如果有童鞋们知道，希望能留下想法，一起学习，一起进步 Problem Description 解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？ Input  多组输入，到文件结尾。 每一组第一行有一个数n表示n个点。接下来给出一个n*n的矩阵 表示一个由邻接...

图的基本存储的基本方式三   Problem Description 解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？ Input  多组输入，到文件结尾。 每一组第一行有两个数n、m表示n个点，m条有向边。接下来有m行，每行两个数u、v、w代表u到v有一条有向边权值为w。第m+2行有一个数q代表询问次数，接下...

数据结构实验之图论七：驴友计划 Time Limit: 1000MS  Memory Limit: 65536KB     Problem Description 做为一个资深驴友，小新有一张珍藏的自驾游线路图，图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况，现在请你编写一个程序，找出一条出发地到目的地之间的最短路径，如果有多条路径最短，则输出过路费最少的一条路径。 Inpu...

数据结构实验之图论四：迷宫探索 Time Limit: 1000 ms Memory Limit: 65536 KiB   Problem Description 有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？ Input 连续T组数据输入，每组数据第一行给出三个正整数，分别表示地下迷宫...