摘要:
拷贝图,可以一边遍历一边拷贝 DFS BFS 阅读全文
摘要:
Flask学习 阅读全文
摘要:
首先构造邻接表: (1)找出图中入度为0的节点,将其加入到拓扑序列中,并且将以它为尾的弧都删除。 (2)循环(1),直到所有点都加入到拓扑序列中或者已经没有入读为0的节点。 算法如下: 阅读全文
摘要:
这个题需要两个dp,一个保存从i到j是否为回文串 另一个保存0到i的最小的分割 下面是我的效率不太高的代码 阅读全文