kc來到開心小屋。開心小屋是用來提公升心情的。在這個小屋中有n個房間，一些房間之間有門連通。從房間i到達房間j，心情值可以加上-10000<=cij<=10000，當然cij可能是負的。現在kc失戀了，所以他想要知道他是否可以在這個小屋中無限地增加他的心情值，也就是無限地繞著乙個環走？
請幫kc求出最小的環需要經過的房間數，來使他的心情無限增加。
第一行給出n，m分別表示房間數及門的數量。
接下來m行，每行四個數：i,j,cij,cji
輸出檔案包括一行，及最小的環需要經過的房間數。
保證不會出現自環及重邊。
441
2-103
131-
1024-
10-13
40-3
41<=m<=5000
樣例解釋：
1—>3—>4–>2–>1為最小的符合題意的環長度為4.
爆搜。。。。（無語子）
#include
#include
using
namespace std;
int n, m, u, v, t, e1, e2, aa, ans =
300, ls[
305]
;bool pd[
305]
;struct ooo
f[10005];
//雙向邊 --> 2m
void
cfy(
int xx,
int lev,
int s)
for(
int i = ls[xx]
; i; i = f[i]
.next)if(
!pd[f[i]
.x])
}int
main()
, ls[u]
= t;
f[++t]
=(ooo)
, ls[v]
= t;
}for
(int i =
1; i <= n;
++i)
aa = i,
cfy(i,0,
0);//aa記錄初始點
printf
("%d"
, ans)
;return0;
}
SSLOJ1052 開心的金明
金明今天很開心，家裡購置的新房就要領鑰匙了，新房裡有一間他自己專用的很寬敞的房間。更讓他高興的是，媽媽昨天對他說 你的房間需要購買哪些物品，怎麼布置，你說了算，只要不超過n 元錢就行 今天一早金明就開始做預算，但是他想買的東西太多了，肯定會超過媽媽限定的n 元。於是，他把每件物品規定了乙個重要度，分...
SSLOJ 杯子 模擬
小明買了n個容積可以是無窮大的杯子，剛開始的時候每個杯子裡有1公升水，接著小明發現杯子實在太多了，於是他決定保留不超過k個杯子。每次他選擇兩個當前含水量相等的杯子，把乙個杯子的水全部倒進另乙個裡，然後把空瓶丟棄。不能丟棄有水的杯子 顯然在有些情況下小明無法達到他的目標，比如n 3，k 1。此時小明會...
考研回來小屋繼續開張
c語言剖析學習備份筆記1 1 資料型別可以理解為固定的記憶體大小的別名。2 變數是一段實際聯絡儲存空間的別名，程式中通過變數來申請並命名儲存空間，通過變數的名字可以使用儲存空間 指標也是一直特殊的變數 3 c語言中變數可以有自己的屬性，在定義時可以加上屬性關鍵字並指明特有的意義。4 關鍵字 auto...