題意：給定乙個帶權無向圖。你需要求出從點 1 到點 n的最短路。
思路：使用dijkstra演算法，當進行鬆弛操作時用陣列記錄下字首，輸出時先從n向1回溯記錄再輸出；
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define maxn 33000
#define inf 0x3f3f3f3f
#define lmid l,m,rt<<1
#define rmid m+1,r,rt<<1|1
#define ls rt<<1
#define rs rt<<1|1
#define mod 1000000007
#define i64 __int64
#define limit_ull 100000000000000000
using
namespace
std;
typedef pairlong,int>p;
struct node
s[200005];
int head[100005];
int cnt=1;
void add(int u,int v,int w)
long
long dj[100005];
int lj[100005];
int jl[100005];
int n,m;
void djstl(int pos)}}
}int main()
djstl(1);
if(dj[n]==100000000000)
cout
<<-1
jl[len++]=lj[k];
for(int i=len-1;i>=0;i--)
cout
0;}
1062 最簡分數 20
乙個分數一般寫成兩個整數相除的形式 n m，其中m不為0。最簡分數是指分子和分母沒有公約數的分數表示形式。現給定兩個不相等的正分數 n1 m1 和 n2 m2，要求你按從小到大的順序列出它們之間分母為k的最簡分數。輸入格式 輸入在一行中按n m的格式給出兩個正分數，隨後是乙個正整數分母k，其間以空格...
1062 最簡分數 20
乙個分數一般寫成兩個整數相除的形式 n m，其中m不為0。最簡分數是指分子和分母沒有公約數的分數表示形式。現給定兩個不相等的正分數 n1 m1 和 n2 m2，要求你按從小到大的順序列出它們之間分母為k的最簡分數。輸入格式 輸入在一行中按n m的格式給出兩個正分數，隨後是乙個正整數分母k，其間以空格...
1062 最簡分數 20
原題 思路 我的思路是,先把分數轉成小數,這樣判斷大小就非常簡單.一開始 得了19分,有個1分的測試點沒過,後來看了網上的,發現是忘記考慮給出的 2個分數,沒說誰大誰小.實現 include int is int a,int b int main void for i 1 i double k r2...