分类:图论

bzoj 1097: [POI2007]旅游景点atr

题目链接 传送门 Description   FGD想从成都去上海旅游。在旅途中他希望经过一些城市并在那里欣赏风景,品尝风味小吃或者做其他的有趣的事情。经过这些城市的顺序不是完全随意的,比如说FGD不希望在刚吃过一顿大餐之后立刻去下一个城市…

bzoj 1135: [POI2009]Lyz

题目链接 传送门 Description 初始时滑冰俱乐部有1到n号的溜冰鞋各k双。已知x号脚的人可以穿x到x+d的溜冰鞋。 有m次操作,每次包含两个数ri,xi代表来了xi个ri号脚的人。xi为负,则代表走了这么多人。 对于每次操作,输出…

bzoj 2730: [HNOI2012]矿场搭建

题目链接 传送门 Description 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见,希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口,使得无论哪一个挖煤点坍塌之后,其他…

bzoj 3033: 太鼓达人

题目链接 传送门 Description   七夕祭上,assass_cannotin牵着Claire的手,在明亮的灯光和欢乐的气氛中愉快地穿行。这时,在前面忽然出现了一台太鼓达人机台,而在机台前坐着的是刚刚被精英队伍成员XLk、Poet_…

bzoj2407探险&&4398福慧双修

写在前面 双倍经验爽翻天啊哈哈 题目链接 双倍经验给一道了 传送门 一句话题意 给你一堆双向边 两个方向的权值并不相同 一条路只能走一次 求从1出发回到1最短路(不能不走 题解 当然这个题有一种很多人都能想到的做法 当你从1走出来之后 以后…

这里又是一次NOIPACM模拟赛(包括 整理绳子 洛谷P3068派对邀请函 洛谷P2984给巧克力 bzoj 3387: [Usaco2004 Dec]Fence Obstacle Course栅栏行动)

第一题——整理绳子 题目链接 没找到qwq 题目描述 勤劳的贝西正在晒衣服。她把 N 根绳子系在了两根平行的木杆之间,每根木杆上有 N 个绳头。 由于贝西粗心大意,挂绳子的时候没有注意位置,所以一些绳子产生了交叉,布局非常混乱。如果从左向右…