仙人掌(cactus)
time limit:1000ms memory limit:64mb
題目描述
lyk 在衝刺清華集訓（thusc） ！於是它開始研究仙人掌，它想來和你一起分享它最近
研究的結果。
如果在乙個無向連通圖中任意一條邊至多屬於乙個簡單環 （簡單環的定義為每個點至多
經過一次） ，且不存在自環，我們稱這個圖為仙人掌。
lyk 覺得仙人掌還是太簡單了，於是它定義了屬於自己的仙人掌。
定義一張圖為美妙的仙人掌， 當且僅當這張圖是乙個仙人掌且對於任意兩個不同的點 i,j，
存在一條從 i 出發到 j 的路徑，且經過的點的個數為|j-i|+1 個。
給定一張 n 個點 m 條邊且沒有自環的圖，lyk 想知道美妙的仙人掌最多有多少條邊。
資料保證整張圖至少存在乙個美妙的仙人掌。
輸入格式(cactus.in)
第一行兩個數 n,m 表示這張圖的點數和邊數。
接下來 m 行，每行兩個數 u,v 表示存在一條連線 u,v 的無向邊。
輸出格式(cactus.out)
乙個數表示答案
輸入樣例
4 61 2
1 31 4
2 32 4
3 4輸出樣例
4樣例解釋
選擇邊 1-2,1-3,2-3,3-4，能組成美妙的仙人掌，且不存在其它美妙仙人掌有超過 4 條
邊。資料範圍
對於 20%的資料 n<=3。
對於 40%的資料 n<=5。
對於 60%的資料 n<=8。
對於 80%的資料 n<=1000。
對於 100%的資料 n<=100000 且 m<=min(200000,n*(n-1)/2)。
待解決~~~
濟南學習 Day 3 T1 pm
巧克力棒 chocolate time limit 1000ms memory limit 64mb 題目描述 lyk 找到了一根巧克力棒，但是這根巧克力棒太長了，lyk 無法一口吞進去。具體地，這根巧克力棒長為 n，它想將這根巧克力棒折成 n 段長為 1 的巧克力棒，然後 慢慢享用。它打算每次將一...
濟南學習 Day 3 T2 pm
lyk 快跑！run time limit 5000ms memory limit 64mb 題目描述 lyk 陷進了乙個迷宮！這個迷宮是網格圖形狀的。lyk 一開始在 1,1 位置，出口在 n,m 而且這個迷宮裡有很多怪獸，若第 a 行第 b 列有乙個怪獸，且此時 lyk 處於第 c 行 d 列，...
濟南學習 Day 3 T1 pm
巧克力棒 chocolate time limit 1000ms memory limit 64mb 題目描述 lyk 找到了一根巧克力棒，但是這根巧克力棒太長了，lyk 無法一口吞進去。具體地，這根巧克力棒長為 n，它想將這根巧克力棒折成 n 段長為 1 的巧克力棒，然後 慢慢享用。它打算每次將一...