摘要:
原题链接:点击此处 1233的升级版(因为差不多所以都放一起了),就是加了一个状态,因此我们可以先判断每条路的状态,如果是修好的,就让它们的成本是0;如果没修,就给出成本。其余地方和1233一样,程序唯一的改动在此: 判断状态: for(i=1;i<=n;i++) { scanf("%d %d %d 阅读全文
摘要:
原题链接:点击此处 1222的升级版,按照费用从低到高排序,然后如果不是在一个集合里就合并,并加上所需的路程,最后所得就是所需的最短路程了。 程序如下: #include <iostream> #include <algorithm> #include <cstdio> using namespac 阅读全文
摘要:
原题链接:点击此处 题意很清楚,我们来分析下例子:第一行告诉你,一共有4个点,2条路。下面两行告诉你,1、3之间有条路,4、3之间有条路。那么整幅图就被分成了1-3-4和2两部分。只要再加一条路,把2和其他任意一个点连起来,畅通工程就实现了,那么这个这组数据的输出结果就是1。 那该怎么办呢?可以运用 阅读全文