laiba2004

题目//听说听木看懂之后，数据很水，我看看能不能水过#define _CRT_SECURE_NO_WARNINGS#include#include#include#includeusing namespace std;#define M 510#define inf 999999999int mat[M][M];int prim(int n,int sta){ int ans=0,dis[M]; int mark[M],i,j; for(i=0;idis[j]&&mark[j]==0) { flag=j; ... Read More

题目/*********题意解说——来自discuss——bysixshine**************/有卫星电台的城市之间可以任意联络。没有卫星电台的城市只能和距离小于等于D的城市联络。题目告诉你卫星电台的个数S，让你求最小的D.做最小生成树，去掉最长的S条边后，剩下最长的边就是D.也就是求最小生成树中第S+1长的边。完毕。/********************************************************///听说听木看懂之后，数据很水，果然能水过#define _CRT_SECURE_NO_WARNINGS#include#include#includ. Read More

题目/******************以下思路来自百度菜鸟的程序人生*********************/ bfs即可，可能有多个’r’，而’a’只有一个，从’a’开始搜，找到的第一个’r’即为所求 需要注意的是这题宽搜时存在障碍物，遇到’x’点是，时间+2，如果用普通的队列就并不能保证每次出队的是时间最小的元素，所以要用优先队列，第一次用优先队列，还不熟练哇 优先队列(priority_queue)的基本操作： empty();队列为空返回1 pop();出队 push();入队 top();返回队列中优先级最高的元素 size();返回队列中元素的个数/*****... Read More

题目#define _CRT_SECURE_NO_WARNINGS#include#include#include#includeusing namespace std;#define M 110#define inf 999999999int mat[M][M];int prim(int n,int sta){ int sum=0.0,dis[M]; int mark[M],i,j; for(i=0;idis[j]&&mark[j]==0) { flag=j; minn=dis[j]; ... Read More

题目让人郁闷的题目，wa到死了，必须要把判断10.0和1000.0的条件放到prim函数外面去。如代码所放。。。。正确的（放在prim外）：//2个小岛之间的距离不能小于10米，也不能大于1000米,不能无视！#define _CRT_SECURE_NO_WARNINGS#include#include#include#includeusing namespace std;#define M 110double mat[M][M];struct tt{ double x,y;}dian[M];double prim(int n,int sta){ double sum=0.0,d... Read More