圖中有n個點，每兩點間只有唯一的路徑，對於這樣乙個給定的圖，最大的「毛毛蟲」會有多大。毛毛蟲包含一條主鏈，毛毛蟲中的節點，要不在主鏈上，要麼和主鏈上某節點相鄰，如下圖所示有兩隻合法的毛毛蟲，點數越多，毛毛蟲越大。
輸入檔案第一行兩個整數n，m（n≤1000000）
接下來m行，每行兩個整數a, b(a, b≤n)
你可以假定沒有一對相同的(a, b)會出現一次以上。
乙個整數ans,表示最大的毛毛蟲的大小。
5 4
1 2
1 3
4 1
5 1【資料規模】
1. 對於20%的資料，n≤200
2. 對於40%的資料，n≤5000
3. 對於100%的資料，n≤10^6
其實就是找樹的直徑。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define n 1000005
#define inf 0x7fffffff
#define sqr(x) ((x) * (x))
#define pi acos(-1)
int read()
while (ch >= '0' && ch <= '9')
return x * f;
}struct note
e[n * 2];
int next[n];
int cnt;
int f[n];
int d[n];
void add(int x,int y)
; next[x] = cnt;
e[++cnt] = (note); next[y] = cnt;
}int n,m;
bool vis[n];
int ans;
int x;
void dfs(int p, int sum, int dep)
if (sum > ans)
ans = sum, x = p;
}int main()
memset(vis, 1, sizeof(vis));
ans = 0;
dfs(1,1,1);
memset(vis, 1, sizeof(vis));
ans = 0;
dfs(x,1,1);
printf("%d\n",ans);
}
1752 雞兔同籠
描述 乙個籠子裡面關了雞和兔子 雞有2隻腳，兔子有4隻腳，沒有例外 已經知道了籠子裡面腳的總數a，問籠子裡面至少有多少只動物，至多有多少只動物。a 32768 1 直接暴力列舉，二重迴圈 include using namespace std intmain if maxx 0 minn 32768...
神奇的 2023年9月
september 1752 su mo tu we th fr sa 1 2 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 地球環繞太陽轉動的週期是365.2422天，而早先人們所使用的儒略曆中，因為每4年加進了1個閏日，即2月29日，所以平...
1752 小M 的作物 crop
題目描述 小m 還是個特麼喜歡玩mc 的孩紙。小m 在mc 裡開闢了兩塊巨大的耕地a和b 你可以認為容量是無窮 現在，小p有nn中作物的種子，每種作物的種子有11個 就是可以種一棵作物 用1 n 1 n 編號 現在，第 ii 種作物種植在a中種植可以獲得 a iai 的收益，在b 中種植可以獲得 b...