摘要：
P2341 受欢迎的牛 G 题解 这题我们需要了解强连通分量 一、定义 在有向图 \(G\) 中，如果两个顶点 \(u\) , \(v\) 间有一条从 \(u\) 到 \(v\) 的有向路径，同时还有一条从 \(v\) 到 \(u\) 的有向路径，则称两个顶点强连通。如果有向图 \(G\) 的每两个 阅读全文
posted @ 2023-09-24 23:09
xuantianhao
阅读(43)
评论(0)
推荐(0)
摘要：
CF1106D 题解 暑期学校军训第一天模拟赛的题，相对而言比较简单 题意： 题意其实很简单，就是有一个无向图，需要你从\(1\)号节点出发，然后一次遍历所有的点，输出其中字典序最小的遍历 思路 说说思路吧，这题既然要遍历图上所有点，那首先就会想到 \(\texttt{BFS}\) 或 \(\tex 阅读全文
posted @ 2023-09-24 23:08
xuantianhao
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号