摘要: http://www.cogs.pro/cogs/problem/problem.php?pid=2739 ★★☆ 输入文件:coffee.in 输出文件:coffee.out 简单对比时间限制:1 s 内存限制:512 MB 【题目描述】 为了在上课时保持清醒,凯伦需要一些咖啡。咖啡爱好者凯伦想知 阅读全文
posted @ 2017-09-01 22:17 Aptal丶 阅读(243) 评论(0) 推荐(0)
摘要: https://www.luogu.org/problem/show?pid=3225 题目描述 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见,希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口,使得无论哪一个挖煤点坍塌之后,其他挖煤 阅读全文
posted @ 2017-09-01 20:38 Aptal丶 阅读(246) 评论(0) 推荐(0)
摘要: https://www.luogu.org/problem/show?pid=3388 题目背景 割点 题目描述 给出一个n个点,m条边的无向图,求图的割点。 输入输出格式 输入格式: 第一行输入n,m 下面m行每行输入x,y表示x到y有一条边 输出格式: 第一行输出割点个数 第二行按照节点编号从小 阅读全文
posted @ 2017-09-01 17:33 Aptal丶 阅读(347) 评论(0) 推荐(0)
摘要: https://www.luogu.org/problem/show?pid=2136 题目背景 我是源点,你是终点。我们之间有负权环。 ——小明 题目描述 在小明和小红的生活中,有N个关键的节点。有M个事件,记为一个三元组(Si,Ti,Wi),表示从节点Si有一个事件可以转移到Ti,事件的效果就是 阅读全文
posted @ 2017-09-01 09:21 Aptal丶 阅读(216) 评论(0) 推荐(0)