HDU 1879 继续畅通工程-最小生成树

在做该题目时，本来感觉挺简单，但是提交后一直提示超时错误。仔细检查代码后，没有错误，最后把cin，cout换成scanf和printf，顺利通过。故此做下记录，以后遇到类似问题也能有一个解决的思路。

附解题代码，题目可到杭电网上查找。

问：

我做ACM题的时候用  C++  的 cin 输出总是超时,将代码改成 C 语言的 scanf 时就通过了. 请问为什么cin 为什么比 scanf 慢,如果想用C++做ACM题,其他方面还有那些比C语言更慢的地方? 请高手指教 谢谢!

答：

cin用了类，而且它是自动判断变量类型，所以需要的代码比scanf多得多，scanf是由程序员去指定变量类型。。