题目描述
如果两个小岛间的所有大桥都不能使用,则这两座小岛就不能直接到达了。然而,只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达,他们就会安然无事。但是,如果前一天两个小岛之间还有方法可以到达,后一天却不能到达了,居民们就会一起抗议。
现在C国的国王已经知道了每座桥能使用的天数,超过这个天数就不能使用了。现在他想知道居民们会有多少天进行抗议。
下文中的样例说明
第一天后2和3之间的桥不能使用,不影响。
第二天后1和2之间,以及1和3之间的桥不能使用,居民们会抗议。
第三天后3和4之间的桥不能使用,居民们会抗议。
输入格式
接下来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
比赛公告
特别简单的题
以下为凑字
如果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%。
所以坚持写代码吧……