-第一行兩個整數 n, m, 表示有 n 臺電腦,m 個連線關係。
接下來 m 行,每行三個整數 u,v,w;表示從電腦 u 到電腦 v 傳輸資訊的時間為 w
最後附上ac程式
#include
#include
#include
#include
using
namespace
std;
const
int limit=110;
int f[2000000];
int val[limit],vlm[limit],cnt[limit];
int m,n;
void finit()
int main()else
if (cnt[i]>0)
for (int j=m;j>=cnt[i]*vlm[i];j--)
f[j]=max(f[j],f[j-cnt[i]*vlm[i]]+cnt[i]*val[i]);}}
else
if (t1==3)else
if (t1==1)}}
}printf("%d",f[m]);
return
0;}
正規表示式 正規表示式 總結
非負整數 d 正整數 0 9 1 9 0 9 非正整數 d 0 負整數 0 9 1 9 0 9 整數 d 非負浮點數 d d 正浮點數 0 9 0 9 1 9 0 9 0 9 1 9 0 9 0 9 0 9 1 9 0 9 非正浮點數 d d 0 0 負浮點數 正浮點數正則式 英文本串 a za z...
正規表示式 表示式
網域名稱 a za z0 9 a za z0 9 a za z0 9 a za z0 9 interneturl a za z s 或 http w w w 手機號碼 13 0 9 14 5 7 15 0 1 2 3 5 6 7 8 9 18 0 1 2 3 5 6 7 8 9 d 號碼 x x x...
Linux正規表示式 編寫正規表示式
為了所有實用化的用途,你可以通過使用程式產生正確的結果。然而,並不意味著程式總是如你所願的那樣正確地工作。多數情況下,如果程式不能產生想要的輸出,可以斷定真正的問題 排除輸入或語法錯誤 在於如何描述想要的東西。換句話說,應該考慮糾正問題的地方是描述想要的結果的表示式。表示式不完整或者公式表示得不正確...