摘要:
这题就是Trie树的应用,我们可以建立一个Trie树,每次插入单词的时候,我们都对该前缀进行加一的一个统计,这样,查询的时候就可以线性查询了。对于Trie树就是,我们设trie [ i ][ j ] =k ,意思就是编号为i的节点的第j个孩子就是编号为k的... 阅读全文
摘要:
dp的简单题,但是我们不能用dfs写,因为100,搜索太慢了,所以我们就从下往上更新每块的值,让它加上正下方或者斜下方的最大值即可。#include #include using namespace std;int dp[105][105];int max(... 阅读全文
摘要:
如果起始点和终止点的父节点相同,就说明它们就已经在同一个连通分量里面,说明,起始点和终止点在此之前就已经被连入同一个分量之中,如果此时还将起始点和终止点连入此分量,就会形成回路,想象一个三角形,你大概就会明白。这一题就是kruscal的应用,但是我们的fin... 阅读全文