随笔分类 - Graph theory-图论
摘要:Position: http://www.lydsy.com/JudgeOnline/problem.php?id=1562 List [TOC] Description Input 输入文件 transform.in 的第一行包含一个整数 N,表示序列的长度。接下来的 一行包含 N 个整数 D i
阅读全文
摘要:Position: http://codevs.cn/problem/3567/ Description 从前有一个王国,这个王国的城堡是一个矩形,被分为M×N个方格。一些方格是墙,而另一些是空地。这个王国的国王在城堡里设了一些陷阱,每个陷阱占据一块空地。 一天,国王决定在城堡里布置守卫,他希望安排
阅读全文
摘要:List Tarjan Algorithm List Knowledge 基本知识 基本概念 复杂度 有向图 Code 缩点 Code 用途 无向图 Articulation Point-割顶与连通度 Code Bridge-桥 Code 一些有用的定理 Practice Knowledge 基本知
阅读全文

浙公网安备 33010602011771号