這一節我們來複習下前面剛學的鄰接表的使用。給出乙個包含有向圖和無向圖的混合圖 g，圖上有
n 個點和
m 條邊，現在你需要使用鄰接表來儲存該混合圖
g 並按格式輸出鄰接表。
輸入第一行為兩個正整數 n 和 m（
1≤n,m≤100
），表示混合圖上的
nnn
個點和
m 條邊。接下來輸入
m 行，每行輸入三個整數 a，
x,y（
0≤a≤10 ,0≤x,y），表示點
x 和點
y 之間有一條邊。如果
a=0，則表示該邊為有向邊，如果
a=1，則表示該邊為無向邊。
輸出鄰接表，輸出 n 行，第
i 行表示第
i個點連線邊的情況，首先輸出
i，接著輸出:，然後輸出所有點 i 能到達的點的編號，邊關係中後出現的點先輸出。每個整數前有乙個空格，具體格式見樣例。
樣例輸入
4 40 0 1
1 0 2
0 3 1
1 2 3
樣例輸出
0: 2 1
1:2: 3 0
3: 2 1
#include
#include
#include
using namespace std;
int main()
else if(a==1)
}for(i=0;i=0;j--)
cout<}return 0;
}
區間合併（計蒜網）
蒜頭君給定 nn 個閉區間 a i,b i a i,b i 其中 i 1,2,ni 1,2,n。任意兩個相鄰或相交的閉區間可以合併為乙個閉區間。例如，1,2 1,2 和 2,3 2,3 可以合併為 1,3 1,3 1,3 1,3 和 2,4 2,4 可以合併為 1,4 1,4 但是 1,2 1,2 ...
鄰接表的使用
這一節我們來複習下前面剛學的鄰接表的使用。給出乙個包含有向圖和無向圖的混合圖 g，圖上有 n 個點和 m 條邊，現在你需要使用鄰接表來儲存該混合圖 g 並按格式輸出鄰接表。輸入格式 輸入第一行為兩個正整數 n 和 m 1 n,m 100 表示混合圖上的 n 個點和 m 條邊。接下來輸入 m 行，每行...
計蒜客 順序表的迴圈左移
順序表的構造 插入 擴充套件 查詢 刪除 遍歷這 6 種操作。一種新的操作 迴圈左移。對於順序表 l a 0,a 1,a l a 0,a 1,a n 1 迴圈左移 k位意味著將順序表變為 l k a k,a a a 0,a 1,a l k ak,a k 1,an 1,a 0,a1,a k 1 比如 ...