博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
POJ 1125 Stockbroker Grapevine 最短路 难度:0
阅读量:5287 次
发布时间:2019-06-14

本文共 817 字,大约阅读时间需要 2 分钟。

http://poj.org/problem?id=1125

#include 
#include
using namespace std;int d[101][101];// dag ATTENTIONint num[101];//the number of contractsint edge[101][101];// adjecent edge tableint n;//always represent the maxnum of single databool input(){ if((cin>>n)==NULL)return false; if(n==0)return false; for(int i=0;i
>num[i]; int temp; for(int j=0;j
>temp; temp--; edge[i][j]=temp; cin>>d[i][temp]; } } return true;}void solve(){ for(int k=0;k
maxn){ ansn=i; ans=maxn; } } cout<
<<" "<
<<"\n";}int main(){ while(input()){ solve(); } return 0;}

  

转载于:https://www.cnblogs.com/xuesu/p/4754397.html

你可能感兴趣的文章
推荐一款UI设计软件Balsamiq Mockups
查看>>
Linux crontab 命令格式与详细例子
查看>>
百度地图Api进阶教程-地图鼠标左右键操作实例和鼠标样式6.html
查看>>
游标使用
查看>>
LLBL Gen Pro 设计器使用指南
查看>>
SetCapture() & ReleaseCapture() 捕获窗口外的【松开左键事件】: WM_LBUTTONUP
查看>>
Android 设置界面的圆角选项
查看>>
百度地图api服务端根据经纬度得到地址
查看>>
根据xml生成相应的对象类
查看>>
Android StageFrightMediaScanner源码解析
查看>>
打包java程序生成exe
查看>>
八叉树
查看>>
Git 远程仓库
查看>>
关于静态文本框透明度的问题
查看>>
javascript的发展及个人笔记
查看>>
全选,反全选,反选,获取选中的值,根据子选择控制全选按钮
查看>>
[CF#250 Div.2 D]The Child and Zoo(并查集)
查看>>
博客园博客插入公式
查看>>
hdu 1028 Ignatius and the Princess III(母函数入门+模板)
查看>>
Ubuntu下配置安装telnet server
查看>>