摘要：
题目描述 如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 输入输出格式 输入格式： 第一行包含三个整数N、M、S，分别表示点的个数、有向边的个数、出发点的编号。 接下来M行每行包含三个整数Fi、Gi、Wi，分别表示第i条有向边的出发点、目标点和长度。 输出格式： 一行，包含N个用空 阅读全文
摘要：
题目描述 农民 John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区通过任何路径都不连通。这样，Farmer John就有多个牧场了。 John想在牧场里添加一条路径(注意，恰好一条)。对这条路径有以下限制： 一个牧场的直径就 阅读全文
摘要：
题目背景 题目描述 在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。 输入输出格式 输入格式： 第一行输入两个正整数n,m，分别表示总人数和可以互相转账的人的对数。 阅读全文
摘要：
1 #include 2 using namespace std; 3 int a[101][3]; 4 double c[101]; 5 bool b[101]; 6 double f[101][101]; 7 int n,x,y,s,m,e; 8 int k; 9 double minn ; 10 double maxx=1e30; 11 int main() 12 {... 阅读全文
摘要：
1 #include 2 using namespace std; 3 int n; 4 int x,y; 5 double ans[150][150]; 6 int a[150][150]; 7 int m,s,t; 8 int main() 9 { 10 memset(ans,0x7f,sizeof(ans)); 11 cin>>n; 12 for(int i=1;i>a[... 阅读全文