Currency Exchange-spfa 판단 루프
1167 단어 최단로
Currency Exchange
POJ - 1860
#include
#include
#include
using namespace std;
#define inf 0x3f3f3f3f
#define maxn 151
#define ll long long
ll n,m,s,a,b;
bool vis[maxn];
double v,dis[maxn];
double s1,s2,s3,s4;
double mmp[maxn][maxn];
double cost[maxn][maxn];
void spfa(int s)
{
queueq;
dis[s]=v;
q.push(s);
vis[s]=1;
while(!q.empty())
{
int top=q.front();
q.pop();
vis[top]=0;
for(int i=1; i<=n; i++)
{
if(dis[i]v)
{
cout<>n>>m>>s>>v;
for(int i=1; i<=n; i++)
for(int j=1; j<=n; j++)
{
if(i==j)
mmp[i][j]=1;
else
mmp[i][j]=0;
cost[i][j]=0;
vis[i]=0;
dis[i]=0;
}
while(m--)
{
cin>>a>>b>>s1>>s2>>s3>>s4;
mmp[a][b]=s1;
mmp[b][a]=s3;
cost[a][b]=s2;
cost[b][a]=s4;
// cout< 이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
Uva10986-Sending email텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
