c020. [0x00] A. 美麗子圖 (Beautiful Subgraph) - 花中程式設計挑戰系統

Content

Input

Output

Sample Input

Sample Input 1:
5 6
1 2
1 4
3 2
0 3
2 4
3 4

Sample Input 2:
4 3
1 3
0 2
1 2

Sample Input 3:
10 3
0 0
0 0
0 0

Sample Output

Sample Output 1:
10011

Sample Output 2:
1011

Sample Output 3:
1000000000

測資資訊：

記憶體限制： 256 MB
不公開測資點#0 (1%): 1.0s , <1K
不公開測資點#1 (1%): 1.0s , <1K
不公開測資點#2 (1%): 1.0s , <1K
不公開測資點#3 (1%): 1.0s , <1K
不公開測資點#4 (2%): 1.0s , <1M
不公開測資點#5 (2%): 1.0s , <1M
不公開測資點#6 (2%): 1.0s , <1M
不公開測資點#7 (2%): 1.0s , <1M
不公開測資點#8 (2%): 1.0s , <1M
不公開測資點#9 (2%): 1.0s , <1M
不公開測資點#10 (2%): 1.0s , <1M
不公開測資點#11 (2%): 1.0s , <1M
不公開測資點#12 (2%): 1.0s , <1M
不公開測資點#13 (2%): 1.0s , <1M
不公開測資點#14 (2%): 1.0s , <1M
不公開測資點#15 (2%): 1.0s , <1M
不公開測資點#16 (2%): 1.0s , <1M
不公開測資點#17 (2%): 1.0s , <1M
不公開測資點#18 (2%): 1.0s , <1M
不公開測資點#19 (1%): 1.0s , <1K
不公開測資點#20 (1%): 1.0s , <1K
不公開測資點#21 (1%): 1.0s , <1K
不公開測資點#22 (1%): 1.0s , <1K
不公開測資點#23 (1%): 1.0s , <1K
不公開測資點#24 (1%): 1.0s , <1K
不公開測資點#25 (3%): 1.0s , <10M
不公開測資點#26 (3%): 1.0s , <10M
不公開測資點#27 (3%): 1.0s , <10M
不公開測資點#28 (3%): 1.0s , <10M
不公開測資點#29 (3%): 1.0s , <10M
不公開測資點#30 (3%): 1.0s , <10M
不公開測資點#31 (7%): 1.0s , <10M
不公開測資點#32 (7%): 1.0s , <10M
不公開測資點#33 (7%): 1.0s , <10M
不公開測資點#34 (7%): 1.0s , <10M
不公開測資點#35 (7%): 1.0s , <10M
不公開測資點#36 (7%): 1.0s , <10M

Hint ：

這題除了 $O(N \alpha(N))$ 的做法之外還有 $O(N)$ 的做法ㄛ！

都來寫寫看ㄅ >////<

========================

測資 00 ~ 02 是範測；03 ~ 24 是子題 1；25 ~ 30 是子題 2；31 ~ 36 是子題 3；沒有子題 4

========================

因為一些限制導致有些題目沒辦法放完所有測資，配分也是亂掉的

如果想提交完整版測資請看這裡

Tags:

dfs dsu

出處:

-0x00 -TOI [管理者：

SorahISA (SorahISA)

]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」