摘要：
外向树(扫描线) 题意 给定一个n节点的外向树(每条边都是有向边且由父节点指向子节点),根为1 给出n-1条边(u,v)表示u,v之间有连边,不保证u为v父节点 给出m组询问,每次询问最少要加多少条有向边才能让编号[l,r]之间两两可达 n,m范围都是1e5 分析 1.虚树 首先很自然的将[l,r] 阅读全文
摘要：
目录结对项目1. PSP2.1表格2.性能分析3.设计实现过程1.结构1.number2.函数1.solve()2.create()3.getstring()4.pplus(string s)5.check(string s)6.read(string s)7. work(vector pro)8. 阅读全文
摘要：
第一次个人编程作业 目录 目录第一次个人编程作业目录一.github链接与作业归属二.psp表格三.模块设计函数设计1.read2.OutputFile3.work4.cul5.getans流程图算法关键1.使用了jieba库对于文本进行分词2.对于相似度的计算是通过余弦相似度计算四.性能分析五.测 阅读全文