題意：
描述： 啊啊啊啊啊啊啊！
輸入：給定乙個下三角矩陣，詢問從1開始到其他點的最短路徑中，最長的那個是多少
思路：模板開搞！注意輸入x表示無連線
dijk版：
#include #include #include #define inf 0x3f3f3f3f
#define maxn 105
using namespace std;
int mp[105][105];
char s[50];
int n;
int solve()}}
int ans=0;
for(int i=2;i<=n;i++)
cout<>n;
for(int i=2;i<=n;i++)
edge[maxn];
void add(int u,int v,int w)
char s[50];
int n;
int solve()
}int maxx=0;
for(int i=2;i<=n;i++)
cout<>n;
memset(head,-1,sizeof(head));
for(int i=2;i<=n;i++)
edge[maxn];
void add(int u,int v,int w)
char s[50];
int n;
int solve()}}
}for(int i=2;i<=n;i++)
cout<>n;
memset(head,-1,sizeof(head));
for(int i=2;i<=n;i++)
{for(int j=1;j
Spring Mybatis 三種查詢對映方式
今天主要跟大家介紹下spring mybatis的幾種對映方式 這裡介紹的是介面 xml對映檔案的使用,其它請下去另查 對映的三種方法 1.關聯關係全部用map對映檔案寫,這個是最慢的方式,不推薦 2.寫對應結果查詢的vo類,無需擔心是多個還是乙個,只要字段對應上就可以了 3.直接返回map類,這樣...
執行緒的三種建立方
一，繼承thread 重寫run class programmer extends thread public static void main string args 二，繼承runnable 實現run class programmer implements runnable public st...
VMware ESXi Vlan的三種實現方式
在vmware esx esxi網路中vlan實現方式可以分成3種,分別是通過物理交換機,虛擬交換機 vswitch 和esxi中的虛擬機器 vm 來新增vlan標記,具體方式如下 1 est external switch tagging 通過將交換機的埠劃分到不同的vlan實現虛擬機器的vlan...