图论——分层图
MILLOPE
这个作者很懒,什么都没留下…
展开
-
BZOJ 2662 冻结
题目Description“我要成为魔法少女!”“那么,以灵魂为代价,你希望得到什么?”“我要将有关魔法和奇迹的一切,封印于卡片之中„„”在这个愿望被实现以后的世界里,人们享受着魔法卡片(SpellCard,又名符卡)带来的便捷。现在,不需要立下契约也可以使用魔法了!你还不来试一试?比如,我们在魔法百科全书(Encyclopedia of Spells)里用“freeze”作...原创 2019-02-16 14:06:31 · 129 阅读 · 0 评论 -
BZOJ 2763飞行路线
题目传送门DescriptionAlice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为0到n-1,一共有m种航线,每种航线连接两个城市,并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市,途中可以进行转机。航空公司对他们这次旅行也推出优惠,他们可以免费在最多k种航线上搭乘飞机。那么Alice和...原创 2019-02-16 14:03:12 · 129 阅读 · 0 评论