第一题:1118
这道题就是一个普通并查集,但是要记录以每个点为根的子树的结点个数。
AC代码:
第二题:1120
对于这道题前面的讲解,我很奇怪,为什么要用C语言操作?
不过学学C语言总比不学好,既然已经讲过C语言的字符串操作了,就先用C语言打一遍。
AC代码(C语言):
这是我在网站上交的第一份C语言程序,之前全部都是C++。
既然学的语言是C++,那么一定也要用C++打一遍。
(C++的string比C语言中char[205]消耗内存多?)
AC代码(C++):
和刚才的代码也差不多,不加注释了。
第三题:1121
这道题实在没法用C语言写了,对于C语言掌握还不够熟练(其实没必要掌握)。
AC代码:
今天在数据结构网站上总刷题数超过了原先的第一名sunxiyue。