再次优化位运算，过了
lowbit运算：取某数二进制下最后一个“1”并补上后面的“0”之后得到的数
实现：return(-num&num);或return((num-1)^num);

吸干楼上的RP

仰慕鳌神。。。也是第一次写Tarjan，借鉴了ao头的程序,以后就把他的Tarjan当作模版吧

仰慕。。

位运算也超市...

system("shutdown -s -t 0");

将错就错

/*error*//*error*//*error*//*error*/

 if (!used[1])

 continue;

/*error*//*error*//*error*//*error*/

膜拜OI初学者。。

总结：
单调堆栈：栈底：之前的最小（大）元素；
次顶（栈顶紧邻）：最近的较小（大）元素。
单调队列：队头queue.front()：区间内最小（大）元素
次尾（队尾紧邻）：最近的较小（大）元素

只考虑新加进来的点和其他点连线或不连线的情况。
加法原理和乘法原理。

这个题，可以有N种方法来求
1.暴力O(N^2) 不说了...
2.分块O(N*sqrt(N)) 加一个小优化就可以过最极限数据。
3.记忆化剪枝O(？？？) 可以过，时间复杂度在O(N^2)~O(N)，不知道是否有极限数据针对。
4.线段树O(N*log2(N)) 轻松AC
5.单调堆栈O(N) 秒杀

讀題都讀了半天啊。。。語文題啊有木有。。

為了聯盟和部落的友誼！

哦！用滚动数组，然后输入的数据读到哪里呢？

DFS+剪枝，我累啊，
short到底来也没改回bool

我是个OI初学者。。。只会默默写引水入城。。

可以不用滚动数组。

我搞不明白了怎么 INF 设置的不一样结果都不一样……
这是人干的事儿么

贪心90的路过。。。很简单很简答的贪心。。。

本题启发：
for (i=1;i<=n-1;i++)耗费时间>
for (i=1;i<n;i++)耗费时间>
for (i=n-1;i>=1;i--)耗费时间