辰曦~文若

摘要： 题意：给出源点和边，边权为1，让你求从源点出发的最长路径，求出路径长度和最后地点，若有多组，输出具有最小编号的最后地点。#include #include #include #include #include using namespace std;const int maxn=110;int n,s,tot; //n:点的个数，s:源点int dist[maxn]; //存储该点到源点的最长路径int head[maxn];int vis[maxn]; //用来在SPFA算法中标记点是否在队列中struct Edge{ int to,next;}edge[5050];void add(... 阅读全文