如果你能提供題面或者題意簡述，請直接在討論區發帖，感謝你的貢獻。
對於一張有向圖，要你求圖中最小圈的平均值最小是多少，即若乙個圈經過k個節點，那麼乙個圈的平均值為圈上k條邊權的和除以k，現要求其中的最小值
輸入格式：
第一行2個正整數，分別為n和m
以下m行，每行3個數，表示邊連線的資訊，
輸出格式：
一行乙個數，表示最小圈的值，保留8位小數。
輸入樣例#1：
4 51 2 5
2 3 5
3 1 5
2 4 3
4 1 3
輸出樣例#1：
3.66666667
若設邊權為vv，那麼n\le 3000,m\le 10000,v\le 50000n≤3000,m≤10000,v≤50000
思路：分數規劃
#include#include#include
#include
#define maxn 10010
using
namespace
std;
intn,m,tot;
double
l,r,mid,ans;
intvis[maxn];
double
dis[maxn],cap[maxn];
intto[maxn],net[maxn],head[maxn];
void add(int u,int v,double
w)bool spfa(int
now)
}vis[now]=0
;
return
false;}
bool
chack()
intmain()
l=0;r=100000
;
while(r-l>0.000000001
)
else r=mid;
}printf(
"%.8lf
",ans);}/*
4 51 2 5
2 3 5
3 1 5
2 4 3
4 1 3
*/
洛谷 P3201 HNOI2009 夢幻布丁
祭我ac的第十道紫題。聽了一下午的 才調出來。洛谷傳送門 給乙個序列a，有兩種操作 1 x y將序列中所有x全部變成y 2查詢當前序列有多少段。1 le n,m le 10 5,1 le a i,x,y le 10 6 考慮每修改乙個位置帶來的貢獻 亦或者說是影響？我們每將乙個 a i x 修改為了...
洛谷 P3197 HNOI2008 越獄
來來來，日常水一篇 滑稽 監獄有連續編號為1 n的n個房間，每個房間關押乙個犯人，有m種宗教，每個犯人可能信仰其中一種。如果相鄰房間的犯人的宗教相同，就可能發生越獄，求有多少種狀態可能發生越獄 輸入格式 輸入兩個整數m，n.1 m 10 8,1 n 10 12 輸出格式 可能越獄的狀態數，模1000...
洛谷P3227 HNOI2013 切糕
題目大意 有乙個 n times m 的切糕，每乙個位置的高度可以在 1,k 之間，每個高度有乙個代價，要求四聯通的兩個格仔之間高度最多相差 d 問可行的最小代價。n,m,k,d leqslant 40 題解 網路流，不考慮相差為 d 的條件時，可以給每個位置建乙個點，源點連向高度為 1 的點容量為...