摘要：
#include<iostream> #include<cstring> using namespace std; const int N=510,M=10010; struct Edge{ int a; int b; int w; }e[M];//把每个边保存下来即可 int dist[N]; i 阅读全文
摘要：
题意：在一张节点带有权值（点权）的图上找出一条从1到n的路径，使路径上能选出两个点p，q（先经过p在经过q），并且“节点q的权值减去p的权值”最大。 思路: 1. 枚举每一个节点 i ，1 ~ i 按照最短路来求，记录1 ~ i 中最短的边是 dim [ i ]. 2. 反向建图，枚举每一个节点 i 阅读全文