zoukankan      html  css  js  c++  java
  • 2017"百度之星"程序设计大赛 -资格赛 1002 度度熊的王国战略

    度度熊的王国战略

    Accepts: 674
    Submissions: 6056
    Time Limit: 40000/20000 MS (Java/Others)
    Memory Limit: 32768/132768 K (Java/Others)
    Problem Description

    度度熊国王率领着喵哈哈族的勇士,准备进攻哗啦啦族。

    哗啦啦族是一个强悍的民族,里面有充满智慧的谋士,拥有无穷力量的战士。

    所以这一场战争,将会十分艰难。

    为了更好的进攻哗啦啦族,度度熊决定首先应该从内部瓦解哗啦啦族。

    第一步就是应该使得哗啦啦族内部不能同心齐力,需要内部有间隙。

    哗啦啦族一共有n个将领,他们一共有m个强关系,摧毁每一个强关系都需要一定的代价。

    现在度度熊命令你需要摧毁一些强关系,使得内部的将领,不能通过这些强关系,连成一个完整的连通块,以保证战争的顺利进行。

    请问最少应该付出多少的代价。

    Input

    本题包含若干组测试数据。

    第一行两个整数n,m,表示有n个将领,m个关系。

    接下来m行,每行三个整数u,v,w。表示u将领和v将领之间存在一个强关系,摧毁这个强关系需要代价w

    数据范围:

    2<=n<=3000

    1<=m<=100000

    1<=u,v<=n

    1<=w<=1000

    Output

    对于每组测试数据,输出最小需要的代价。

    Sample Input
    2 1
    1 2 1
    3 3
    1 2 5
    1 2 4
    2 3 3
    
    Sample Output
    1
    3
    
  • 相关阅读:
    Silverlight 游戏开发小“.NET研究”技巧:动感小菜单 狼人:
    版本效果MoonWarrior cocos2dx版本 1
    输入执行GetChar缓存机制剖析
    集成实现Dynamics CRM 2011编程系列(55):Dynamics CRM 集成开发简述
    函数进程APUE学习Posix线程(1)
    进程子进程[Linux]操作系统算法实验一:进程控制实验
    矩阵函数机器学习Matlab 编程常用命令速览(NgMLclass Octave/Matlab Tutorial)
    buildconfigurationHow to use Boost in Visual Studio 2010
    安防硬件WIZnet基于全硬件TCP/IP的安防产品应用及方案
    路由器登录SSH 登录思科路由器RSA modulus too small处理
  • 原文地址:https://www.cnblogs.com/ISGuXing/p/7297801.html
Copyright © 2011-2022 走看看