NOIP2008 双栈排序

link

Orz zjp_shadow.

2018-8-7 题解

目录:

  • lighthouse
  • miner
  • revive

辞旧迎新之际,喜羊羊正在打理羊村的绿化带,然后他发现了一棵长着毒瘤的树。

这个长着毒瘤的树可以用 $n$ 个结点 $m$ 条无向边的无向图表示。这个图中有一些结点被称作是毒瘤结点,即删掉这个结点和与之相邻的边之后,这个图会变为一棵树。树也即无简单环的无向连通图。

现在给你这个无向图,喜羊羊请你帮他求出所有毒瘤结点。

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×