題意：求從1到2的路徑中， 使得最長路盡量小。
細節參見代碼：
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define Max(a,b) ((a)>(b)?(a):(b)) #define Min(a,b) ((a)<(b)?(a):(b)) using namespace std; typedef long long ll; typedef long double ld; const ld eps = 1e-9, PI = 3.1415926535897932384626433832795; const int mod = 1000000000 + 7; const int INF = int(1e9); // & 0x7FFFFFFF const int seed = 131; const ll INF64 = ll(1e18); const int maxn = 200 + 10; int T,n,m,cnt,p[maxn],kase=0; double ans[maxn][maxn],x[maxn],y[maxn]; struct node { int a, b; double dist; node(int a=0, int b=0, double dist=0):a(a), b(b), dist(dist) {} bool operator < (const node& rhs) const { return dist < rhs.dist; } }a[maxn*maxn]; vector g[maxn]; int _find(int x) { return p[x] == x ? x : p[x] = _find(p[x]); } void dfs(int u, int fa) { int len = g[u].size(); for(int i=0;i
一、用控件還是用OLEAutomation？這
C++ 設計模式之橋接模式 將抽象部份與它的實現部份分離，使
LeetCode解題之Unique Paths原題機器人從起
chatOfPomelo是一個聊天室程序,筆者將對chat的
一、Lua堆棧要理解Lua和C++交互，首先要理解Lua堆棧
1.1 float的疑問寫一行很簡單的C代碼：
