摘要：
最小生成树裸题，给出n个点的坐标，求MST的权值总和，用prim实现#include <stdio.h>#include <math.h>#include <string.h>#include <algorithm>#define INF 100000000.0#define N 110using namespace std;double x[N],y[N],dis[N][N],lowcoat[N];bool vis[N];int n;double DIS(int i , int j){ return sqrt( (x[i]-x[j])*(x[i 阅读全文
摘要：
这个OJ比较折腾，中文注释什么的都要注意，本来代码是1Y的，但是因为中文注释的问题CE和TLE了无数次，把中文注释消掉一部分后就AC了，一位同学说是中文注释的换行问题，所以如果这个代码copy过去不能AC而是什么CE,TLE甚至WA的话，那不是代码的问题应该是一些细节问题，可以搞搞中文注释什么的大概就过了最短路径的变形给出有向边u->v，后面跟两个数据一个是走这条边要用的时间，之后是到达v点后会有红绿灯，每次红绿灯的时间，，一开始所有红绿灯都是从红灯开始的用dij算法来时间，具体的做法只是修改了一下dij算法的模板//判断红绿灯的方法是 当前是时间t和这个点的红绿灯时间w//(t/w)% 阅读全文