description
悠悠歲月，不知不覺，距那傳說中的pppfish晉級泡泡帝已是過 去數十年。數十年 中，這顆泡泡樹上，也是再度變得精彩，各種泡泡 天才輩出，驚豔世人，然而，似乎 不論後人如何的出彩，在他們的頭 頂之上，依然是有著一道身影而立。 泡泡帝，pppfish。 現在，pppfish即將帶著被自己收服的無數個泡泡怪前往下乙個 空間，而在前往下 乙個空間的道路上，有n個中轉站，和m條空間蟲洞連線中轉站（雙向通道，可有重 邊，可有環），然而，通過蟲洞 是要一定的條件的，pppfish將手下所有泡泡怪編號為 1，2 … +∞,對於每個空間蟲洞，有兩個值l和r，表示此蟲洞只允許編號從l到 r的泡 泡怪通過，pppfish現在在1號中轉站，他想帶盡可能多的泡 泡怪到達n號中轉站，於是 pppfish找到了機智的你，希望你告訴 他最多可以帶多少個泡泡怪，同時他還想知道所 有泡泡怪的編號（若 有多組解取字典序最小的一組 )
input
第一行兩個用空格隔開的整數n，m(2<=n<=1000，0<=m<=3000) 接下來m行，每行四個用空格隔開的整數a，b，l，r 表示在a，b中轉站間有乙個空間蟲洞允許編號l~r的泡泡怪通過。（1<=a， b<=n，1<=l<=r<=1e6
output
第一行乙個整數ans，表示最多能攜帶的泡泡怪數量 接下來一行ans個用空格隔開的正整數，表示泡泡怪的編號,從小到大依次輸出,如 果沒有泡泡怪能通過只要輸出「0」就可以了
sample input
input1:4 41 2 1 10
2 4 3 5
1 3 1 5
2 4 2 7
input2:
2 21 2 1 3
1 2 4 6
sample output
output1:62 3 4 5 6 7
output2:
31 2 3
data constraint
30%的資料 1 <= n,m <= 10
100%的資料 2 <= n <= 1000, 0 <= m <= 3000, 1 <= a, b <= n, 1 <= l <= r <= 10^6
1 #include 2 #include 3 #include 4 #include 5 #include 6using
namespace
std;
7struct edge e[3010];8
int n,m,r[3010],fa[3010
],num,mxl;
9bool cmp(edge x,edge y)
10int find(int x)
11int
main()
1227
}28 printf("
%d\n
",num);
29for (int i=mxl;i<=mxl+num-1;i++) printf("
%d "
,i);
30return0;
31 }
交集並集差集
1 內連線 select from student a inner join sc b on a.sno b.sno 左連線 select from student a left join sc b on a.sno b.sno 差集 select sno from student except s...
模板 並差集
題目描述 第1行給出兩個正整數，分別是城鎮數目n n 1000 和道路數目m。隨後的m行對應m條道路，每行給出一對正整數，分別是該條道路直接連通的兩個城鎮的編號。為簡單起見，城鎮從1到n編號。要使任何兩個城鎮間都可以實現交通，但不一定有直接的道路相連，只要互相間接通過道路可達即可，輸出最少還需要建設...
shell bash 交集 並集 差集
方法一 直接用檔名 取兩個文字檔案的並集 交集 差集 並 sort m sort file1 uniq sort file2 uniq uniq 交 sort m sort file1 uniq sort file2 uniq uniq d 差 file1 file2 sort m sort fil...