ural 1227 dfs判環 求最長路

問題可以簡化為求最長路，因為邊權均為正，所以有環即意味著最長路是正無窮必定有解；而無環的情況可以以每個點為起點進行dfs求出以該點為起點的最長路如果不小於s即有解。

1 #include 2 #include 3 #include 4

using
namespace
std;56
const
int inf = 999999999;7
const
int n = 101;8
const
int m = 20000;9
bool
visit[n];
10int
g[n][n];
11int
n, m, s;
1213
int dfs( int u, int
fa )
1426
int tmp =dfs( i, u );
27if ( tmp ==inf )
2832 res = max( res, g[u][i] +tmp );33}
34 visit[u] = 0;35
return
res;36}
3738
intmain ()
3952 g[u][v] = g[v][u] =w;53}
54if
( flag )
5559 memset( visit, 0, sizeof
(visit) );
60for ( int i = 1; i <= n; i++)
6167
}68 puts( flag ? "
yes" : "no"
);69}70
return0;
71 }

1227 分巧克力

兒童節那天有 k 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友們。小明一共有 n 塊巧克力，其中第 i 塊是 hi wi 的方格組成的長方形。為了公平起見，小明需要從這 n 塊巧克力中切出 k 塊巧克力分給小朋友們。切出的巧克力需要滿足 形狀是正方形，邊長是整數 大小相同 例如一塊 6 5...

12 27 哦 我醒了嗎

那我哈哈哈哈 要繼續搞 了 好煩哦 考研就隨緣了哦 努力還是要努力的哦 一種考完研想玩耍的痛快感都沒了 人生無盡空虛 那我想1.刷 普林斯頓演算法課程 robert sedgewick 一共60p 每天刷兩個吧 不能再多了 搞搞懂就很開心了 2.背單詞吧 這個肯定還是要繼續啊 墨墨打卡不能停 3.練...

xtu p1227 數列極差

描述 在黑板上寫了n個正整數作成的乙個數列，進行如下操作 每一次擦去其中的兩個數a和b，然後在數列中加入乙個數a b 1，如此下去直至黑板上剩下乙個數，在所有按這種操作方式最後得到的數中，最大的max，最小的為min，則該數列的極差定義為m max min。格式 輸入格式 第一行，乙個數為n 第二行...