摘要: 大概是自己第一次在图之外用搜索吧(wwww 要是早点做过的话可能蓝桥省赛的那个记忆化搜索就能a出来了hhh https://vjudge.net/problem/HDU-2717#author=shiyifan(这是hdu源链接,交不了) https://vjudge.net/contest/476 阅读全文
posted @ 2022-11-02 17:10 ~Chitoge 阅读(18) 评论(0) 推荐(0)
摘要: 2022.10.28 最近好像摆大了 感觉这几周确实没怎么听过讲 只能说摔着一下不是最要命的,要命的是因为有机会回家而回不去导致的烦闷吧 好想家 发牢骚归发牢骚,马上十一月了,大二第一个学期也快完事了,先准备下把这个学期要干的事情干完再说 [线代] [计组] [DS] [离散] [四级] [算法] 感觉这个学期专业课一上 阅读全文
posted @ 2022-10-28 16:09 ~Chitoge 阅读(29) 评论(0) 推荐(0)
摘要: 最基本的并查集:维护n个元素间的相关关系 并查集的初始化为将n个元素各自看成一个集合,并通过不断的合并命令(将两个集合的根节点指向同一处)和查找命令(查找两个集合的根节点是否相同)来实现n个元素间相关关系的维护。通常使用多个树形结构即森林来表示各个集合,在初始化时将n个树的根节点指向自身,并在后续查 阅读全文
posted @ 2022-09-02 01:04 ~Chitoge 阅读(46) 评论(1) 推荐(0)