NEFUOJ208 宮鎖珠簾

新年期間湖南衛視又上映了不少宮闈大戲，晴川穿走了，又來了個宮鎖珠簾的袁珊珊，袁珊珊不夠美，沒鎖住觀眾的心，特別是咱們整acm的，對這些宮闈大戲當然是不屑一顧了，可這新亮劍的李雲龍咱們還是有得一看的，最近聽說a地又駐紮了乙個騎兵營，李雲龍心裡就樂了，心想老子吃了騎兵營這麼多虧，這下終於有機會自個兒也能整個啥騎兵營威風威風了，於是拿出地圖決定抄最短的路立馬拿下這個騎兵營。

每組資料第一行包含兩個正整數n和m(0 < n < 100,0 < m < 100)，分別代表李雲龍現有地圖上顯示的村子或者駐紮地的總數目，分別以0～n-1編號。

接下來是m行道路資訊。每一行有三個整數a,b,x(0 <= a,b < n,a!=b,0< x < 10000),表示a和b之間有一條長度為x的雙向道路。
再接下一行有兩個整數s,t(0 <= s,t < n)，分別代表起點和終點。

輸出從s到t的最短路的長度。若不存在這樣的一條路，則輸出-1.

5 4

0 1 5
0 3 4
3 2 7
3 2 6
0 24 1 
2 3 1 
1 2

10

-1

#include

using namespace std;

const

int maxn=

99999

;const

int n=

110;

int map[n]

[n];

void

init()

void

find

(int n)

//純暴力

intmain()

int s,t;

cin>>s>>t;

find

(n);

if(map[s]

[t]==maxn)

cout<<

"-1"

cout<[t]<}return0;

}

NEFU OJ11 尋找呂布

超時，後來把比較兩個數大小的運算子換成自己寫的函式，改了下程式結構。但還是超時，沒轍了，留著以後解決吧 include includeusing namespace std a大於b返回true,a小於b返回false bool cmp unsigned int a,unsigned int b w...

nefuoj 1120 天平稱重

字串現在有好多種砝碼，他們的重量是 w 0,w 1,w 2,每種各乙個。問用這些砝碼能不能表示乙個重量為m的東西。多組測試資料。第一行有兩個整數w,m 3 w 10 9,1 m 10 9 如果能，輸出yes，否則輸出no。3 7 3 12 no yes題解 這道題就是簡單的貪心演算法的題，只要有勇氣...

NEFU OJ6 通宵教室

首先看看燈的狀態分析 比如第六盞燈，分別有1,2,3,6個人進來，是關的 第九盞燈，分別有1,3,9個人進來，是開的 第12盞燈，分別有1,2,3,4,6,12人進來，是關的 第16盞燈，分別有1,2,4,8,16人進來，是開的 可以看到，燈序號有奇數個因數是開的 什麼是有奇數個因數的？分析一下 比...