大梦小半

题意： 就是输入 一堆的边，完了让你判断下这写边连起来是不是一个树 。 里面有个坑点就是他可能会给你2个不连通的图（这个时候就要判断是不是一个树了） 代码： C++提交WA了，，，G++就AC。。。 #include<iostream> #include<cstdio> #include<cstring> #include<string&gt...

今天做了CCF的这个地铁修建这个题，看了下题意好像和我以前做过的一道题挺相似的，然后果断回去找了下以前做的题。。。 果不其然，几乎是一模一样的 = = 地铁修建这到题是求所有最短路径中最大的那一条边 ， 而最短路专题求的是最小的一条边。 。。 然后直接那以前的代码过来修改一下就可以了 = = 思路 ： 这两道题如果用SPFA ， dijstra 等等的最短路算法也可以求出来（但是我不会...