摘要:
[题目链接] http://uoj.ac/problem/261 [算法] 树上差分 , 时间复杂度 : O(N + M) [代码] 阅读全文
摘要:
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4327 [算法] AC自动机[代码] 阅读全文
摘要:
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3126 [算法] 差分约束系统 注意SPFA判负环的条件应为 : 若所有点入队次数之和 > 点数 + 边数,说明有负环 [代码] 阅读全文
摘要:
[题目链接] http://poj.org/problem?id=1386 [算法] 将每个单词的首字母向尾字母连一条有向边,判断欧拉路径是否存在,即可 [代码] 阅读全文
摘要:
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1823 [算法] 2-SAT [代码] 阅读全文
摘要:
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3033 [算法] 欧拉回路 [代码] 阅读全文
摘要:
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1698 [算法] 最短路 [代码] 阅读全文