d2t1:
此題的解法在於割邊，可以列舉每一次割邊的情況，最後統計結果，輸出最小的可能。
#include
#include
#include
#include
#include
const int maxn = 5005;
using namespace std;
int cnt;
int head[maxn];
struct edgee[maxn<<1];
void adde(int u,int v)
vector vec[maxn];
int n,m;
int ans[maxn];
int k[maxn];
int x,y;
int dep;
bool vis[maxn];
void dfs(int u,int fa)
}void change()
void ****ccf(int u,int fa)
for(int i=1;i<=n;i++)
sort(vec[i].begin(),vec[i].end());
if(n==m){
for(int i=0;id2t2：
此題個人認為這是01串排列方式，我們不難發現，way=路徑數=(n-1)*(m-1)+1,l=路長度=n+m-2。
於是問題成為了：個數為way，長度為l的01串有多少種滿足不下降的排列方式。（未實驗。）
NOIP2018提高組D2T1 旅行 題解
在這裡。考慮m n 1 m n 1 m n 1的情況，直接按結點編號大小排序，每次選最小的即可。設s on ison i soni 表示i ii的兒子，那麼時間複雜度為 o i 1n soni log 2s oni begino sum n end o i 1 n so ni log2s oni 所...
SIP協議中的T1和T2
sip協議中的t1和t2 因為sip定義了自己的可靠性機制，所以可以使用不可靠的傳輸層協議，比方說udp，來進行連線。使用udp來傳輸sip時，訊息的丟失和接受訊息的順序錯亂都是有可能的。因為udp只能保證傳輸的內容是無錯的，但是不能保證傳輸的內容一定會到達目的地。sip的可靠性機制包括 1.重傳計...
磁共振中的T1， T2 和 T2 的原理和區別
從物理的角度，要理解這幾個概念的區別,需要對原子核的磁化有所了解，本文通過一些圖示對這幾個概念進行簡明的介紹。首先，磁共振最基本的原理就是氫原子核在磁場中自旋運動時所具有的量子力學特性。在乙個均勻磁場b0中，氫原子核的旋轉 spin 會出現兩種自旋狀態，一種是沿著磁場方向 up狀態 一種是沿著磁場反...