随笔分类 - 强连通分量
摘要：E. Data Center Maintenance time limit per test 1 second memory limit per test 512 megabytes input standard input output standard output E. Data Center
阅读全文
摘要：1023: [SHOI2008]cactus仙人掌图 Description 如果某个无向连通图的任意一条边至多只出现在一条简单回路（simple cycle）里，我们就称这张图为仙人掌图（cactus）。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。 举例来说，上面的第一个例子是一张仙人图
阅读全文
摘要：Network of Schools Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 20114 Accepted: 7915 Description A number of schools are connected to a
阅读全文
摘要：The Cow Prom Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2373 Accepted: 1402 Description The N (2 <= N <= 10,000) cows are so excited:
阅读全文
摘要：Popular Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 36087 Accepted: 14710 Description Every cow's dream is to become the most popu
阅读全文
摘要：E. Ralph and Mushrooms time limit per test 2.5 seconds memory limit per test 512 megabytes input standard input output standard output E. Ralph and Mu
阅读全文
摘要：题目背景 缩点+DP 题目描述 给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 输入输出格式 输入格式： 第一行，n,m 第二行，n个整数，依次代表点权 第三至m+2行
阅读全文
摘要：分析：如果题目中没有环的话就是一道裸的最长路的题目，一旦有环每个城市就会被救多次火了。把有向有环图变成有向无环图只需要tarjan一边就可以了.
阅读全文
摘要：Building roads Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7824 Accepted: 2659 Description Farmer John's farm has N barns, and there ar
阅读全文
摘要：Get Luffy Out Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 9022 Accepted: 3503 Description Ratish is a young man who always dreams of be
阅读全文
摘要：Katu Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10239 Accepted: 3823 Description Katu Puzzle is presented as a directed graph G
阅读全文
摘要：Ikki's Story IV - Panda's Trick Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 10448 Accepted: 3829 Description liympanda, one of Ikki’s
阅读全文
摘要：有 N 个公司，从每个公司都能单向地向另外一个公司分享最新商业信息，因为他们之间有着某种合作，你需要解决两个问题： 现在有一个最新的商业信息，至少需要告诉多少个公司，使得所有的公司最终都能得到该信息。 在原有基础上，至少需要再让多少对公司建立这种合作，使任意一个公司获得某个最新商业信息后，经过若干次
阅读全文
摘要：The Cow Prom Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2342 Accepted: 1380 Description The N (2 <= N <= 10,000) cows are so excited:
阅读全文
摘要：题目背景 本场比赛第一题，给个简单的吧，这 100 分先拿着。 题目描述 有n个城市，中间有单向道路连接，消息会沿着道路扩散，现在给出n个城市及其之间的道路，问至少需要在几个城市发布消息才能让这所有n个城市都得到消息。 输入输出格式 输入格式： 第一行两个整数n,m表示n个城市，m条单向道路。 以下
阅读全文
摘要：1051: [HAOI2006]受欢迎的牛 Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这 种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头 牛被所有的牛认为
阅读全文
摘要：P1726 上白泽慧音 P1726 上白泽慧音 P1726 上白泽慧音 124通过 343提交 题目提供者yeszy 标签图论 难度提高+/省选- 提交该题 讨论 题解 记录 最新讨论 给两组数据吧！ 题目描述 在幻想乡，上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞，
阅读全文
摘要：P1262 间谍网络 P1262 间谍网络 P1262 间谍网络 320通过 1.2K提交 题目提供者该用户不存在 标签图论 难度提高+/省选- 提交该题 讨论 题解 记录 最新讨论 怀疑本题超纲…… 其他平台可以AC,为什么洛谷… 求帮助 不知怎么就错了 - -为什么我最近交的题都是… 题目描述
阅读全文
摘要：P2661 信息传递 P2661 信息传递 P2661 信息传递 829通过 3.4K提交 题目提供者该用户不存在 标签图论线性结构2015NOIp提高组 难度普及/提高- 提交该题 讨论 题解 记录 最新讨论 自己电脑上用官方数据评测全… p党最后一个点超时 yyyyyyy… pascal党，只能
阅读全文