【問題描述】
在n個人中,某些人的銀行賬號之間可以互相轉賬。這些人之間轉賬的手續費各不相同。給定這些人之間轉賬時需要從轉賬金額裡扣除百分之幾的手續費,請問a最少需要多少錢使得轉賬後b收到100元。
【輸入格式】
第一行輸入兩個正整數n,m,分別表示總人數和可以互相轉賬的人的對數。
以下m行每行輸入三個正整數x,y,z,表示標號為x的人和標號為y的人之間互相轉賬需要扣除z%的手續費 (z<100)。
最後一行輸入兩個正整數a,b。資料保證a與b之間可以直接或間接地轉賬。
【輸出格式】
輸出a使得b到100元最少需要的總費用。精確到小數點後8位。
【輸入樣例】
3 3
1 2 1
2 3 2
1 3 3
1 3【輸出樣例】
103.07153164
【資料範圍】
1<=n<=2000
有權無向圖的最短路徑長度
把花費當成長度,則b的花費為100,以b為起點進行spfa,輸出的應該是到a的最小路徑長度。
#include
#include
#include
#include
#include
#define maxn 10006
#define oo 100000000
using namespace std;
int n,m,x,y,z,a,b,front,rear;
intq[maxn*maxn],w[maxn][maxn];
double dist[maxn];
vectorg[maxn];
bool vis[maxn]=;
void in()
scanf("%d
%d",&a,&b);
}bool spfa()}}
}int main()
網上轉賬全免?多家銀行網上轉賬免費
文章講的是網上轉賬全免?多家銀行網上轉賬免費,多家銀行開啟網上轉賬免費 記者了解到,目前招商銀行 寧波銀行 中信銀行 浙商銀行 上海銀行等都推出網上銀行轉賬全免費的政策,恆豐銀行還推出atm 機全球取款免費的政策。有業內人士認為,面對網際網路金融的衝擊以及網際網路時代使用者交易模式和交易行為正發生的...
Oracle PL SQL 事物處理 銀行轉賬
oracle資料庫中的事務處理 新增,修改,刪除時需要使用事務處理 顯示事務 1.事務的分類顯示事務 新增,修改,刪除 和隱式事務 除了新增,修改,刪除 2.事務的執行方式 自動提交 jdbc 或手動提交。在新增,修改,刪除時,是否需要編寫commit 3.事務的應用 當乙個操作對應多條新增,修改,...
銀行轉賬業務 使用事務
銀行轉賬是是兩個賬戶之間同時進行操作的,一方賬戶資金減少的同時另外一方的資金就要增加同樣的金額。如果一方操作失敗那麼另外一方的操作就不會成功。也即是需要將這樣的兩個操作放在乙個事務當中。只是這裡使用到了層的概念。既然設計到轉賬那麼肯定有乙個賬戶類 dto資料傳輸物件 還有乙個類是專門用來訪問該賬戶的...