摘要：
【题目描述】 原题来自：ZJOI 2007 一个有向图 G=(V,E)G=(V,E) 称为半连通的 (Semi-Connected)，如果满足：∀u,v∈V∀u,v∈V，满足 u→vu→v或 v→uv→u，即对于图中任意两点 u,vu,v，存在一条 uu 到 vv 的有向路径或者从 vv 到 uu 阅读全文
posted @ 2022-07-18 08:28
刘炳源
阅读(131)
评论(0)
推荐(0)
摘要：
【题目描述】 幼儿园里有 N 个小朋友， lxhgww 老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。 但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候， lxhgww 需要满足小朋友们的 K 个要求。 幼儿园的糖果总是有限的， 阅读全文
posted @ 2022-07-18 08:24
刘炳源
阅读(395)
评论(0)
推荐(0)
摘要：
【题目描述】 原题来自：Centrual Europe 2005 我们有 n 个字符串，每个字符串都是由 a 至 z 的小写英文字母组成的。如果字符串 A 的结尾两个字符刚好与字符串 B 的开头两个字符匹配，那么我们称 A 与 B 能够相连（注意：A 能与 B 相连不代表 B 能与 A 相连）。我们 阅读全文
posted @ 2022-07-18 08:22
刘炳源
阅读(325)
评论(0)
推荐(0)
摘要：
【题目描述】 给出一个 N 个顶点 M 条边的无向无权图，顶点编号为 1∼N。问从顶点 1 开始，到其他每个点的最短路有几条。 【输入】 给出一个 N 个顶点 M 条边的无向无权图，顶点编号为 1∼N。问从顶点 1 开始，到其他每个点的最短路有几条。 【输出】 输出 N 行，每行一个非负整数，第 i 阅读全文
posted @ 2022-07-18 08:13
刘炳源
阅读(215)
评论(0)
推荐(0)
摘要：
【题目描述】 原题来自：JSOI 2008 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。 【输入】 第一行包含两个数，n 和 m，表示该无向图的节点数和边数，每个节 阅读全文
posted @ 2022-07-18 08:05
刘炳源
阅读(252)
评论(0)
推荐(0)
浙公网安备 33010602011771号