陈宥心

摘要： P4899 [IOI 2018] werewolf 狼人 题解 题意 给定一个有 \(n\) 个结点，\(m\) 条边的图，有 \(q\) 次询问，每个询问需要求出是否存在一条路径，满足先只走编号大于等于 \(l_i\) 的结点，再只走编号小于等于 \(r_i\) 的结点。 思路 遇到这种最大边权最 阅读全文

摘要： 由于本人是小升初，图论学的不多，有错误请多多指教。 前置知识：无。 图的概念 图，就是由很多个结点和很多条边组成的数据结构，也可以表示成二元组 \(G=(V(G),E(G))\)，其中 \(V(G)\) 代表图 \(G\) 的点集，\(E(G)\) 代表图 \(G\) 的边集，每个点可能有点权，边也 阅读全文