传送门：【TJU】2944 Mussy Paper 题目分析：最大权闭合子图模板题。。没啥好说的。。。 PS：置换群的轨道长度的证明迟迟没看懂。。TUT。。十分不开心就来写水题了 代码如下： #include <cstdio>#include <cstring>#include <algorithm>using namespace std ;#define R

求最小树形图的总权值   即以固定跟为起点 延给定有向边 可以访问所有的点 并所构成的边权值之和最小 求出这个最小总权值 算法步骤： ① 清除自环，输入的时候判断即可 ② 先判断从固定根开始是否可达所有原图中的点。简单搜索加标记位就可以。如果不可就不用说了，肯定没戏。 ③ 为除根之外的每个点选定一条最小入边。 （记pre [vi]为该边的起点） ④ 判断这个入边集是否存在有向环，如果不存

TJU自然语言处理（5）：词义消岐 定义预备知识有监督学习无监督学习现实情况伪词算法的上界和下界 基于贝叶斯分类的词义消歧基于互信息的WSD方法flip-flop算法 贝叶斯和互信息算法的比较基于词典的消岐基于义类词典的消岐语义消岐的两个约束有监督词义消岐小结 定义 语义歧义：很多词语具有几个意思或语义，如果将这样的词从上下文中独立出来，就会产生语义歧义。就是必须通过其语境来确