![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
CRZbulabula
苟蒻还是学生党哦。。
展开
-
1098: [POI2007]办公楼biu
1098: [POI2007]办公楼biu Time Limit: 20 Sec Memory Limit: 162 MB Submit: 1122 Solved: 509 [Submit][Status][Discuss] Description FGD开办了一家电话公司。他雇用了N个职员,给了每个职员一部手机。每个职员的手机里都存储有一些同事的 电话号码。由于FGD的公原创 2016-06-09 23:39:33 · 760 阅读 · 0 评论 -
2125: 最短路
2125: 最短路 Time Limit: 1 Sec Memory Limit: 259 MB Submit: 616 Solved: 263 [Submit][Status][Discuss] Description 给一个N个点M条边的连通无向图,满足每条边最多属于一个环,有Q组询问,每次询问两点之间的最短路径。 Input 输入的第一行包含三个整数,分别表示N原创 2016-11-08 15:43:59 · 548 阅读 · 0 评论 -
2095: [Poi2010]Bridges
2095: [Poi2010]Bridges Time Limit: 10 Sec Memory Limit: 259 MB Submit: 811 Solved: 279 [Submit][Status][Discuss] Description YYD为了减肥,他来到了瘦海,这是一个巨大的海,海中有n个小岛,小岛之间有m座桥连接,两个小岛之间不会有两座桥,并且从一个小岛可以到原创 2017-01-01 20:52:13 · 324 阅读 · 0 评论 -
2079: [Poi2010]Guilds
2079: [Poi2010]Guilds Time Limit: 10 Sec Memory Limit: 259 MB Submit: 446 Solved: 340 [Submit][Status][Discuss] Description Zy皇帝面临一个严峻的问题,两个互相抵触的贸易团体,YYD工会和FSR工会,他们在同一时间请求在王国各个城市开办自己的办事处。这里有n原创 2017-01-01 09:51:53 · 340 阅读 · 0 评论 -
1006: [HNOI2008]神奇的国度
1006: [HNOI2008]神奇的国度 Time Limit: 20 Sec Memory Limit: 162 MB Submit: 3494 Solved: 1592 [Submit][Status][Discuss] Description K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA 相互认识,是简原创 2017-02-28 21:26:19 · 354 阅读 · 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 · 898 阅读 · 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 · 551 阅读 · 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 · 484 阅读 · 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 · 460 阅读 · 0 评论