04 2021 档案
摘要:考场配置: (setq c-default-style "awk") (tool-bar-mode 0) (menu-bar-mode 0) (global-linum-mode t) (show-paren-mode t) (ido-mode t) (setq-default cursor-typ
阅读全文
摘要:负环 定义:给定一张有向图(无向图可以看作有向图),每条边有一个权值。若一条边的权值为负数,则称它为负边权。若图中存在一个环,环上的各边权之和为负数,则称这个环为“负环”。 ——《算法竞赛进阶指南》 而处理负边权我们就可以使用了 设表示从1到x的最短路径包
阅读全文