随笔分类 -  图论

上一页 1 2 3 4 5 下一页
Problem 1014 xxx游戏 暴力+拓扑排序
摘要：题目链接： 题目 "Problem 1014 xxx游戏" Time Limit: 1000 mSec Memory Limit : 32768 KB 问题描述 小M最近很喜欢玩XXX游戏。这个游戏很简单，仅由3个场景（分别为1、2、3）构成构成，只存在1 2、2 3、3 1的路径，三条路径的时间花 阅读全文
posted @ 2016-07-12 22:31 fenicnn 阅读(351) 评论(0) 推荐(0)
UVALive 4872 Underground Cables 最小生成树
摘要：题目链接： 题目 "Underground Cables" Time Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu 问题描述 A city wants to get rid of their unsightly po 阅读全文
posted @ 2016-07-08 13:54 fenicnn 阅读(165) 评论(0) 推荐(0)
POJ 1182 食物链 并查集
摘要：题目链接： 题目 "食物链" Time Limit: 1000MS Memory Limit: 10000K 问题描述 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是 阅读全文
posted @ 2016-07-08 13:05 fenicnn 阅读(143) 评论(0) 推荐(0)
Codeforces Round #285 (Div. 1) A. Misha and Forest 拓扑排序
摘要：题目链接： 题目 "A. Misha and Forest" time limit per test 1 second memory limit per test 256 megabytes 问题描述 Let's define a forest as a non directed acyclic g 阅读全文
posted @ 2016-07-05 20:06 fenicnn 阅读(194) 评论(0) 推荐(0)
HDU 2121 Ice_cream’s world II 不定根最小树形图
摘要：题目链接： 题目 "Ice_cream’s world II" Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) 问题描述 After awarded lands to ACMers, t 阅读全文
posted @ 2016-07-05 00:26 fenicnn 阅读(137) 评论(0) 推荐(0)
POJ 3164 Command Network 最小树形图
摘要：题目链接： 题目 "Command Network" Time Limit: 1000MS Memory Limit: 131072K 问题描述 After a long lasting war on words, a war on arms finally breaks out between l 阅读全文
posted @ 2016-07-04 22:00 fenicnn 阅读(124) 评论(0) 推荐(0)
POJ 3723 Conscription 最小生成树
摘要：题目链接： 题目 "Conscription" Time Limit: 1000MS Memory Limit: 65536K 问题描述 Windy has a country, and he wants to build an army to protect his country. He has 阅读全文
posted @ 2016-07-04 17:45 fenicnn 阅读(169) 评论(0) 推荐(0)
UVA 1175 Ladies' Choice 稳定婚姻问题
摘要：题目链接： 题目 "Ladies' Choice" Time Limit: 6000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu 问题描述 Teenagers from the local high school have asked y 阅读全文
posted @ 2016-07-04 00:31 fenicnn 阅读(185) 评论(0) 推荐(0)
BZOJ 2753 [SCOI2012] 滑雪和时间胶囊 最小生成树
摘要：题目链接： 题目 "2753: [SCOI2012]滑雪与时间胶囊" Time Limit: 50 Sec Memory Limit: 128 MB 问题描述 a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1 i 阅读全文
posted @ 2016-07-03 21:46 fenicnn 阅读(396) 评论(0) 推荐(0)
BZOJ 1854: [Scoi2010]游戏 无向图判环
摘要：题目链接： 题目 "1854: [Scoi2010]游戏" Time Limit: 5 Sec Memory Limit: 162 MB 问题描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只 阅读全文
posted @ 2016-07-03 00:06 fenicnn 阅读(257) 评论(5) 推荐(1)
Codeforces Round #302 (Div. 2) D. Destroying Roads 最短路
摘要：题目链接： 题目 "D. Destroying Roads" time limit per test 2 seconds memory limit per test 256 megabytes inputstandard input outputstandard output 问题描述 In som 阅读全文
posted @ 2016-07-02 17:42 fenicnn 阅读(178) 评论(0) 推荐(0)
uoj 67 新年的毒瘤 割点
摘要：题目链接： 题目 " 67. 新年的毒瘤" 问题描述 辞旧迎新之际，喜羊羊正在打理羊村的绿化带，然后他发现了一棵长着毒瘤的树。 这个长着毒瘤的树可以用 nn 个结点 mm 条无向边的无向图表示。这个图中有一些结点被称作是毒瘤结点，即删掉这个结点和与之相邻的边之后，这个图会变为一棵树。树也即无简单环的 阅读全文
posted @ 2016-07-01 22:36 fenicnn 阅读(175) 评论(0) 推荐(0)
bzoj 4010: [HNOI2015]菜肴制作 拓扑排序
摘要：题目链接： 题目 "4010: [HNOI2015]菜肴制作" Time Limit: 5 Sec Memory Limit: 512 MB 问题描述 知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予 1到N的顺序 阅读全文
posted @ 2016-07-01 21:18 fenicnn 阅读(120) 评论(0) 推荐(0)
Codeforces Round #303 (Div. 2) E. Paths and Trees 最短路+贪心
摘要：题目链接： 题目 "E. Paths and Trees" time limit per test 3 seconds memory limit per test 256 megabytes inputstandard input outputstandard output 问题描述 Little 阅读全文
posted @ 2016-07-01 20:42 fenicnn 阅读(148) 评论(0) 推荐(0)
HDU 1272 小希的迷宫 并查集
摘要：题目链接： 题目 "小希的迷宫" Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) 问题描述 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gar 阅读全文
posted @ 2016-07-01 09:02 fenicnn 阅读(125) 评论(0) 推荐(0)
cdoj 1150 排名表 拓扑排序
摘要：题目链接： 题目 "排名表" Time Limit: 1000MS Memory Limit: 65535KB 64bit IO Format: %lld & %llu 问题描述 暑假前集训已经过了一半了，我们将会把当前排名公布出来。但是此刻秋实大哥却心急火燎，因为他不慎把排名删除了。 一共有n个人 阅读全文
posted @ 2016-07-01 08:35 fenicnn 阅读(124) 评论(0) 推荐(0)
Codeforces Round #288 (Div. 2) D. Tanya and Password 欧拉通路
摘要：题目链接： 题目 "D. Tanya and Password" time limit per test 2 seconds memory limit per test 256 megabytes inputstandard input outputstandard output 问题描述 Whil 阅读全文
posted @ 2016-06-30 23:36 fenicnn 阅读(323) 评论(0) 推荐(0)
Codeforces Round #346 (Div. 2) E - New Reform 无相图求环
摘要：题目链接： 题目 "E. New Reform" time limit per test 1 second memory limit per test 256 megabytes inputstandard input outputstandard output 问题描述 Berland has n 阅读全文
posted @ 2016-06-30 00:18 fenicnn 阅读(162) 评论(0) 推荐(1)
Codeforces Round #346 (Div. 2) F. Polycarp and Hay 并查集
摘要：题目链接： 题目 "F. Polycarp and Hay" time limit per test: 4 seconds memory limit per test: 512 megabytes input: standard input output: standard output 问题描述 阅读全文
posted @ 2016-06-29 23:51 fenicnn 阅读(155) 评论(0) 推荐(0)
HDU 5286 How far away ？ lca
摘要：题目链接： 题目 "How far away ？" Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) 问题描述 There are n houses in the village and 阅读全文
posted @ 2016-06-29 00:25 fenicnn 阅读(131) 评论(0) 推荐(0)

上一页 1 2 3 4 5 下一页