OIer博客

题目大意：一个无向图需要确定一些安全出口，如果保证某个点断开后，其他各个点都能够找到安全出口？最少需要多少个出口？有多少种方案？ 题目描述 ...

题目大意：n个点，m条边，至少需要增加几条边，才能保证任意两点都有至少两条道路？ 题目描述 原题来自：USACO 2006 Jan. Gold 为了从 FFF 个草...

题目大意：n对夫妻参加聚会，人数有限只能派一人做代表，这2n人中，有些存在矛盾，不能同时出席，请问能否做得没对夫妻都派出1人参加聚会且不发生冲突。 Pro...

题目大意：n个党派，每个党派有2人，有m个冲突关系，选出n个人，要求每个党派各1人，且无冲突，输出一种方案。 题目描述 原题来自：POI 2001 根...

题目大意：已知学校之间的通信是个有向图，某些学校可以想某些学校发软件，现在需要每个学校收到软件，至少想多少个学校分发？如果要想只向任意一个学校发就...

题目大意：n个点，m条无向边，按照编号从小到大输出所有割点（割顶）。 题目描述 一个旅游胜地，有n个景点、m条双向道路，每一个景点都是一个入口，从...

题目大意：n个点，m条双向边，删除哪些边会导致连通块变小？ 题目描述 一个有n个景点（入口）、m条单向道路的旅游胜地，单向是不友好的，因为这会让游...

BZOJ1924也是这道题，题目大意：地图上有很多宝藏，宝藏中有很多路，从哪一个宝藏出发，一直往下走，能经过最多宝藏呢？最多经过多少宝藏？ 题目描述 在...

BZOJ1051也是这道题，题目大意：已知牛相互喜欢的关系，且喜欢能够传递；只要能被所有牛都喜欢，就是明星牛，请问共有多少明星牛？ 题目描述 每头奶牛都梦...

题目大意：有很多歌电影院，互相到达的电影院，只需要找一个来烧，少每个电影院都有不同的费用，问怎样烧费用最少，最少费用的烧法有多少种？ 题目描述 众...