1435 问题 C: 蓝桥杯历届试题-国王的烦恼

时间限制: 1s 内存限制: 128MB 提交: 4354 解决: 1177
题目描述
C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。

如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达，他们就会安然无事。但是，如果前一天两个小岛之间还有方法可以到达，后一天却不能到达了，居民们就会一起抗议。

现在C国的国王已经知道了每座桥能使用的天数，超过这个天数就不能使用了。现在他想知道居民们会有多少天进行抗议。

下文中的样例说明
第一天后2和3之间的桥不能使用，不影响。
第二天后1和2之间，以及1和3之间的桥不能使用，居民们会抗议。
第三天后3和4之间的桥不能使用，居民们会抗议。


输入
输入的第一行包含两个整数n,  m，分别表示小岛的个数和桥的数量。 

接下来m行，每行三个整数a,  b,  t，分别表示该座桥连接a号和b号两个小岛，能使用t天。小岛的编号从1开始递增。


数据规模和约定
对于100%的数据，1< =n< =10000，1< =m< =100000，1< =a,  b< =n，  1< =t< =100000。

输出
输出一个整数，表示居民们会抗议的天数。
样例输入
4 4
1 2 2
1 3 2
2 3 1
3 4 3
样例输出
2
提示
零基础同学可以先学习视频课程，包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程，提供视频讲解以及配套习题，还有老师答疑，点击这里了解课程详情

                
                
                

                                        

                        
                        

                                                            
                                
                                                        
                            
                            
                            
                        

                    

                

                


                

            

            

                

                    

                        
比赛公告

                    

                    

                        

                            
特别简单的题
以下为凑字
如果26个英文字母
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
分别等于:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
那么：
Knowledge (知识)： K+N+O+W+L+E+D+G+E＝ 11+14+15+23+12+5+4+7+5=96%。
Workhard (努力工作）：W+O+R+K+H+A+R+D＝ 23+15+18+11+8+1+18+4 =98%。
也就是说知识和努力工作对我们人生的影响可以达到96％和98％。
Luck（好运） L+U+C+K＝12+21+3+11=47%。
Love（爱情） L+O+V+E＝12+15+22+5=54%。
看来，这些我们通常认为重要的东西却并没起到最重要的作用。
那么，什么可以决定我们100％的人生呢？
是Money（金钱）吗？M+O+N+E+Y=13+15+14+5+25=72%。
看来也不是。
是Leadership (领导能力)吗？
L+E+A+D+E+R+S+H+I+P=12+5+1+4+5+18+19+9+16=89%
还不是。
金钱，权力也不能完全决定我们的生活。那是什么呢
其实，真正能使我们生活圆满的东西就在我们的代码里面！
iostream(输入输出流所在的头文件)
I+O+S+T+R+E+A+M=9+15+19+20+18+5+1+13=100%。
所以坚持写代码吧……
                        

                    

                

                

                    

                        
比赛状况