flatte

摘要： 题目描述 小明很想出去走走。但是小明讨厌太拥挤的地方，她会拒绝一些人气旺盛的道路。有n个景点，有m双向道路。每条道路有一个人气值d ，表示这条道路的拥挤程度。小明不会经过那些人气值大于x的道路，他想知道有多少对景点 (a,b)使得从a景点出发可以到达b景点。 输入格式 第一行一个整数 T，表示有T  阅读全文

摘要： 题目描述 现在有n个城市，其中k个被敌方军团占领了，n个城市间有n-1条公路相连，破坏其中某条公路的代价是已知的，现在，告诉你k个敌方军团所在的城市，以及所有公路破坏的代价，请你算出花费最少的代价将这k个敌方军团互相隔离开，以便逐个击破敌人。 输入格式 第一行包含两个正整数n和k 。 第二行包含 k 阅读全文