bzoj 3388: [Usaco2004 Dec]Cow Ski Area雪场缆车 dfs(floodfill?)

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3388


把高度相等的点看作一个点,然后答案就是max(入度为0,出度为0)

每次把一个没有访问过的点的相邻且相等的全都标记上,这些算作一个点,然后dfs的时候顺便记录下是否有更高的/更低的相邻

注意全部相等时,输出0

 

发表评论