程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> hdu1598 find the most comfortable road

hdu1598 find the most comfortable road

編輯:C++入門知識

找一條路,使路徑中結點權最小和最大的差最小。

按權值從小到大排序,枚舉起點終點,並查集判斷要求的起點終點是否連通。

哎 好多麻煩題 就暴力暴力著思路就出來了


#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define inf 0x3f3f3f3f
#define ll __int64
using namespace std;

int r[210],n,m;

struct node
{
    int s,e,w;
}v[1010];

bool cmp(node a,node b)
{
    return a.w

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved