图论
CRZbulabula
苟蒻还是学生党哦。。
展开
-
1098: [POI2007]办公楼biu
1098: [POI2007]办公楼biuTime Limit: 20 Sec Memory Limit: 162 MBSubmit: 1122 Solved: 509[Submit][Status][Discuss]Description FGD开办了一家电话公司。他雇用了N个职员,给了每个职员一部手机。每个职员的手机里都存储有一些同事的电话号码。由于FGD的公原创 2016-06-09 23:39:33 · 776 阅读 · 0 评论 -
2125: 最短路
2125: 最短路Time Limit: 1 Sec Memory Limit: 259 MBSubmit: 616 Solved: 263[Submit][Status][Discuss]Description给一个N个点M条边的连通无向图,满足每条边最多属于一个环,有Q组询问,每次询问两点之间的最短路径。Input输入的第一行包含三个整数,分别表示N原创 2016-11-08 15:43:59 · 565 阅读 · 0 评论 -
2095: [Poi2010]Bridges
2095: [Poi2010]BridgesTime Limit: 10 Sec Memory Limit: 259 MBSubmit: 811 Solved: 279[Submit][Status][Discuss]DescriptionYYD为了减肥,他来到了瘦海,这是一个巨大的海,海中有n个小岛,小岛之间有m座桥连接,两个小岛之间不会有两座桥,并且从一个小岛可以到原创 2017-01-01 20:52:13 · 329 阅读 · 0 评论 -
2079: [Poi2010]Guilds
2079: [Poi2010]GuildsTime Limit: 10 Sec Memory Limit: 259 MBSubmit: 446 Solved: 340[Submit][Status][Discuss]DescriptionZy皇帝面临一个严峻的问题,两个互相抵触的贸易团体,YYD工会和FSR工会,他们在同一时间请求在王国各个城市开办自己的办事处。这里有n原创 2017-01-01 09:51:53 · 350 阅读 · 0 评论 -
1006: [HNOI2008]神奇的国度
1006: [HNOI2008]神奇的国度Time Limit: 20 Sec Memory Limit: 162 MBSubmit: 3494 Solved: 1592[Submit][Status][Discuss]Description K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA相互认识,是简原创 2017-02-28 21:26:19 · 363 阅读 · 0 评论 -
4886: [Lydsy2017年5月月赛]叠塔游戏
4886: [Lydsy2017年5月月赛]叠塔游戏Time Limit: 20 Sec Memory Limit: 256 MB Submit: 124 Solved: 40 [Submit][Status][Discuss] Description小Q正在玩一个叠塔的游戏,游戏的目标是叠出尽可能高的塔。在游戏中,一共有n张矩形卡片,其中第i张卡片的 长度为a_i,宽度为b_i。小Q需原创 2017-05-24 23:37:46 · 921 阅读 · 0 评论 -
4727: [POI2017]Turysta
4727: [POI2017]TurystaTime Limit: 20 Sec Memory Limit: 128 MBSec Special Judge Submit: 138 Solved: 47 [Submit][Status][Discuss] Description给出一个n个点的有向图,任意两个点之间有且仅一条有向边。对于每个点v,求出从v出发的一条经过点数最多, 且没有原创 2017-05-19 10:09:17 · 568 阅读 · 0 评论 -
4881: [Lydsy2017年5月月赛]线段游戏
4881: [Lydsy2017年5月月赛]线段游戏Time Limit: 3 Sec Memory Limit: 256 MB Submit: 218 Solved: 112 [Submit][Status][Discuss] Descriptionquailty和tangjz正在玩一个关于线段的游戏。在平面上有n条线段,编号依次为1到n。其中第i条线段的两端点坐 标分别为(0,i)和原创 2017-05-22 20:05:19 · 499 阅读 · 0 评论 -
4874: 筐子放球
4874: 筐子放球Time Limit: 10 Sec Memory Limit: 256 MB Submit: 264 Solved: 187 [Submit][Status][Discuss] Description小N最近在研究NP完全问题,小O看小N研究得热火朝天,便给他出了一道这样的题目: 有 n 个球,用整数 1 到 n 编号。还有 m 个筐子,用整数1到m编号。 每个球原创 2017-05-22 21:13:12 · 476 阅读 · 0 评论