图论-拓扑排序 - 随笔分类 - bzmdAndy

HDU 1811 Rank of Tetris

摘要：HDU 1811 Rank of Tetris 题目大意：有N个元素，序号从0到n-1 有M条信息，每条信息为 u c v 表示序号为u的元素和序号为v的元素的大小关系 c为>,<,= 问你根据给定的信息是否能够确定这n个元素的排序如果存在冲突，输出conflict 如果不存在冲突但无法确定，那阅读全文

posted @ 2019-04-01 17:07 bzmdAndy 阅读(108) 评论(0) 推荐(0)

noip2017

摘要：小凯的疑惑小凯的疑惑小凯的疑惑小凯的疑惑小凯的疑惑小凯的疑惑小凯的疑惑描述小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输阅读全文

posted @ 2018-11-04 14:55 bzmdAndy 阅读(91) 评论(0) 推荐(0)

BZOJ1093 [ZJOI2007]最大半连通子图

摘要：Description 一个有向图G=(V,E)称为半连通的(Semi-Connected)，如果满足：?u,v∈V，满足u→v或v→u，即对于图中任意两点u，v,存在一条u到v的有向路径或者从v到u的有向路径。若G'=(V',E')满足V'?V，E'是E中所有跟V'有关的边，则称G'是G的一个导出阅读全文

posted @ 2017-01-01 13:08 bzmdAndy 阅读(232) 评论(0) 推荐(0)

随笔分类 - 图论-拓扑排序